（简答题）
对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？
正确答案
当图中出现权值相同的边时，利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树。
答案解析
略
相似试题
（填空题）
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
（判断题）
任何带权的无向图都存在最小（代价）生成树。
（填空题）
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
（简答题）
线性表在什么情况下采用顺序存储结构比较合适？
（简答题）
要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
（简答题）
请画出如图所示的连通图的最小生成树。
（简答题）
以Si为原始几何点，找出它的相当点，画出空间格子的平面格子（A图）；以O为原始几何点，找出它的相当点，画出相应的空间格子的平面格子（B图）。这两种情况下画出的平面格子相同吗？为什么？
（简答题）
什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？
（单选题）
在带权图中，两个顶点之间的路径长度是（）。
