第九章 图与网络分析

起止城市 C1?C2 C1?C3 C1?C4 C1?C5 C1?C6 C2?C3 C2?C4 C2?C5 C2?C6 C3?C4 C3?C5 C3?C6 C4?C5 C4?C6 C5?C6 最便宜路线 C1─C6─C2 C1─C5─C3或C1─C6─C4─C3 C1─C5─C4或C1─C6─C4 C1─C5 C1─C6 C2─C3 C2─C4 C2─C4─C5 C2─C6 C3─C4 C3─C5或C3─C4─C5 C3─C4─C6 C4─C5 C4─C6 C5─C1─C6或C5─C4─C6 票价 35 45 35 25 10 15 20 30 25 10 20 35 10 25 35

57