25版王道数据结构课后习题详细分析 第六章 图 6.4图的应用

一、单项选择题

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：

正确答案：

————————————————————

————————————————————

解析：
正确答案：

二、综合应用题

————————————————————

————————————————————

解答：

————————————————————

————————————————————

解答：

————————————————————

————————————————————

————————————————————

————————————————————

解答：

（1）

 

（2）根据以上算法可以得到至少需要时间16。

（3）关键路径为(V1, V3, V5 V7, V9)。

（4）活动a2, a6, a9, a12加速，可以缩短工程所需的时间。

————————————————————

————————————————————

解答：

（1）

（2）

（3）

————————————————————

————————————————————