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

1.Prim算法中的dist[V]应该初始化为：

2.给定下图，其最小生成树的总权重是

3.连通图的最小生成树一定是唯一的

4.拓扑排序的计算机专业排课例子里，把课程列表转换为图，其中顶点代表课程，则从V到W有一条边代表什么？

5.拓扑排序的计算机专业排课例子里，在TopSort函数中，如果外循环还没结束，就已经找不到“未输出的入度为0的顶点”，则说明：

 

6.拓扑序一定是唯一的。

7.下图给定了一个项目的AOE。整个项目最早完工需要的时间是：

8.在上题图中，如果<0,2>组能加快进度，整个项目就能提前完工。