六、下图为动态规划的一个图示模型,边上的数字为两点间的距离,请用逆推 法求出S至F点的最短路径及最短路长。 7 七、自己选用适当的方法,对下图求最小(生成树 八、用标号法求下列网络Ⅴ1→V的最短路径及路长 Va 九、下图是某一工程施工网络图(统筹图),图中边上的数字为工序时间天), 请求出各事项的最早时间和最迟时间,求出关键路线,确定计划工期A1 11 B2 六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推 法求出 S 至 F 点的最短路径及最短路长。 七、自己选用适当的方法，对下图求最小(生成)树。 八、用标号法求下列网络 V1→V7的最短路径及路长。 九、下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)， 请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。 B1 S A2 7 10 B3 9 C2 13 F C1 10 10 7 5 12 14 6 6 10 5 6 8 V1 V7 V5 V6 V4 V3 V2 5 4 3 5 3 1 7 6 1 7 3 1 V1 2 3 3 5 2 3 3 5 6 V3 V2 V4 V5 V6 2 3 1 4 5 6 5 12 4 9 10 5 0 9 4