Ta老师题库

稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。

6 查阅

稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。

A.正确

B.错误

参考答案:

答案：错误

相关问题:

稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。

关于拓扑排序算法，以下说法错误的是（）。

给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树不一定是

给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树相同

给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树的代价相

给定带权无向图，如果图中各边权值互不相同，用普里姆和克鲁斯卡尔算法得到

单源最短路径算法可用于求得图中任意两个顶点间的最短路径

我国的《预算法》于（）通过

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。