11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。<img src='https://img2.soutiyun.com/shangxueba/ask/1389001-1392000/1391012/ct_crhsasz_crhsaschoosecnz21_00580(20094).jpg' />

A.92 B.82 C.81 D.73

时间:2023-01-21 12:58:55

相似题目