在下图6-1中,用点表示城市,现有A,B1,B2,C1,.PDFVIP

实验内容及步骤： 例 1 （最短路问题）：在下图6－1 中，用点表示城市，现有A，B ，B ，C ， 1 2 1 C ，C ，D 共7 个城市。点与点之间的连线表示城市间有道路相连。连线旁的数 2 3 字表示道路的长度，求从城市A 到城市D 的最短路。 C1 B1 A C2 D B2 C3