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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关文章: