如题14：从城市1到城市8，最短行驶路线为：
举一反三
- 有6个城市，任何两个城市之间有一条道路连接，6个城市之间两两之间的距离如下表表示，则城市1到城市6的最短距离为____________。城市1城市2城市3城市4城市5城市6城市102311215城市22025312城市3320365城市4153079城市51236702城市615125920
- 一个城市到另一个城市有多条路线，求此城市到另一个城市的最短距离，此问题属于( ) A: 最小树问题 B: 最小费用最大流问题 C: 最短路问题 D: 最大流问题
- 设某航空公司在四个城市之间的航行情况为：从城市1到城市2、城...2696142421507124.png
- 推销员从A城市出发到其它城市推销产品（城市路线图如图所示），贪心算法实现得到旅行路线为_______。
- 设某航空公司在四个城市之间的航行情况为：从城市1到城市2、城市3有航线；城市2到城市1、城市3有航线；城市3到城市1、城市4有航线；城市4到城市2、城市3有航线。若用邻接矩阵A=(a_{ij})表示城市之间的航线距离，即：若城市i到城市j有航线，则a_{ij}=1,否则a_{ij}=0(i,j=1,2,3,4).那么表明在2次航线内城市之间可以相互到达的表达式为（）A.A B.2A C.[img=21x22]17de728ce1dd84b.png[/img] D.[img=56x24]17de728ced7abe6.png[/img] A: A B: B C: C D: D