最小生成树★★★★
要点速览
相关题目 (4)
已知无向连通图 G 中各边的权值均为 1。下列算法中，一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是（ ）。2023 · 难 3已知无向图 $G$ 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 $G$ 的最小生成树，加到最小生成树中的边依次是（ ）。2020 · 难 3求下面带权图的最小生成树时，可能是克鲁斯卡尔（Kruskal）算法第 2 次选中但不是普里姆（Prim）算法（从 V4 开始）第 2 次选中的边是______。2015 · 难 3下列关于最小生成树的叙述中，正确的是______。
Ⅰ. 最小生成树的代价唯一
Ⅱ. 权值最小的边一定会出现在所有的最小生成树中
Ⅲ. 用普里姆（Prim）算法…2012 · 难 3
讨论区 (0)
登录后即可参与讨论