数据结构与算法 浙大 慕课 测试题

1.Prim算法中的dist[V]应该初始化为： 2.给定下图，其最小生成树的总权重是 3.连通图的最小生成树一定是唯一的 4.拓扑排序的计算机专业排课例子里，把课程列表转换为图，其中顶点代表课程，则从V到W有一条边代表什么？ 5.拓扑排序的计算机专业排课例子里，在TopSort函数中，如果外循环还没结束，就已经找不到“未输出的入度为0的顶点”，则说明：   6.拓扑序一定是唯一的。 7.下图给定

>>阅读原文<<