单选题
在求最短路线问题中,已知起点到
A,
B,C三相邻结点的距离分别为15km,20km,25km,则( )。
A最短路线一定通过A点
B最短路线一定通过B点
C最短路线一定通过C点
D不能判断最短路线通过哪一点
正确答案
答案解析
略
A最短路线一定通过A点
B最短路线一定通过B点
C最短路线一定通过C点
D不能判断最短路线通过哪一点