《运筹学》_期末考试_试卷A_答案(9)

关键问题是：①

→②；2→④；④→⑤；④→6；6→⑦

关键线路是：

评分标准：①能正确给各顶点标号并填表......................4分

②正确写出关键问题.............. 2分

③正确画出关键线路............. ２分

十、用标号法求v1 到 v6 的最短路。（6分）

1234,56长度为：12

正确标号：4分；正确写出结论：2分