《管理科学方法》总复习教材.ppt

预祝大家取得好成绩 2 15 13 4 10 4 14 15 9 14 16 13 7 8 11 9 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 A B C D E 甲 12 7 9 7 9 乙 8 9 6 6 6 丙 7 17 12 14 9 丁 15 14 6 6 10 戊 4 10 7 10 9 课堂练习题二 第6章 图与网络分析 (Graph and Network Analysis) 举例 v1 v2 v3 5 3 2 2 1 5 3 5 1 7 v6 v5 v4 求v1到v6的最短路 解: (1)给起始点v1标以(0,s)，表示从v1到v1的距离为0， v1为