论文部分内容阅读
一、网络最短路线问题例1某城市纵、横分别有6、5条路,构成如图1所示的矩形道路网,(1)从西南角A地到东北角B地,最短路线有多少条?(2)从西南角A地经过C到东北角B地,最短路线共有多少条?
First, the shortest route network problem Example 1 a city vertical and horizontal, respectively, there are 6,5 road, constitute the rectangular road network shown in Figure 1, (1) from A to the northeast corner of the northeast corner of B, the shortest route how many (2) From the southwest corner of A through C to the northeast corner of B, the shortest route a total of how many?