题目内容

图G的某一最小生成树的代价一定小于其他生成树的代价。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

在图中，任何两个数据元素之间都可能存在关系，因此图的数据元素之间是一种________________的关系。

如果图中的边或弧带有权，则称这种图为___________。

构造一棵最小生成树往往都要利用最小生成树的一种简称为MST的性质。常见的构造最小生成树的____算法和_算法都利用了MST性质。

迪杰斯特拉算法是求____的最短路径，弗洛伊德（Floyd）算法是求_的最短路径。