2019年秋招笔试--深信服(C++岗)--最短路径
有A、B、C、D、E、F 6个城市,假如某人驾车,A到B需要12个小时,C到D需要3个小时,B到C需要10个小时,D到E需要4个小时,C到F需要6个小时,F到A需要16个小时,E到F需要2个小时,B到F需要7个小时,C到E需要5个小时,求任意给定的两地之间的最佳驾驶路线。# 输入描述: ABCDEF中任意两个字母,以空格隔开# 输出描述: 第一行输出最短时间 第二行输出最佳路径#...
原创
2019-09-20 10:46:33 ·
1323 阅读 ·
0 评论