首页
›
答案
›
题库
›
慕课
›
未分类
给定带权无向图,如果图中各边权值互不相同,用普里姆和克鲁斯卡尔算法得到的最小代价生成树一定相同
给定带权无向图,如果图中各边权值互不相同,用普里姆和克鲁斯卡尔算法得到的最小代价生成树一定相同
A.正确
B.错误
正确答案:正确
标签:
数据结构
卡尔
算法
上一条:
给定带权无向图,用普里姆和克鲁斯卡尔算法得到的最小代价生成树的代价相同
下一条:
单源最短路径算法可用于求得图中任意两个顶点间的最短路径