2 3 4 5 6 距應節點7的最短路徑 7 6 5—3 1 7-4—2 7 6 5-3 7-4 7-5-6 7-6 距離 22 11 12 5 8 6 4.1—4—5—6—8；距離等於10 節點 1 2 3 4 5 6 7 8 9 10 8.1—2—8-10-11 從節點 C開始的最短路徑 C-1 C—2 C-3 C-4 C-3-5 C-3-6 C—3 8-7 C—3—8 C-4-10-9 C-4-10 距離 35 20 20 30 55 50 100 80 85 70 附錄 509 10. 連線距離連線距離 1-6 6-7 7-8 7-10 10-9 9-4 9-3 3-2 2 3 1 2 3 2 3 4-5 7-11 8-13 14-15 15—12 14—13 3 4 4 2 3 4 總計 37 12. 1-2，2—5,5-6,6-3,6-8,3-4， 8-7 總長度=2900英尺 14. 1—4，2-3，3-4，4 5，4-6,6-7， 7-8,8-9，9-11,11-10 最小長度=28 英里 16.最大流 =每小時 11 000 輛車 18. a.10小時；每小時10 000加侖 b.11.1 小時；每小時下降到9000加侖 20.最大流為23加侖/分鐘由節點3到節點5必須達到5加侖/分鐘