老师这题怎么解，是考什么算法？
来源：2-3 科普-时间复杂度
慕容6596715
2022-03-17
有ABCDE五个火车站，单向行驶的时间如下
AB5, BC4, CD8, DC8, DE6, AD5, CE2, EB3, AE7
编程求以下路线需要行驶的时间，如果没有该路线存在，输出NO SUCH ROUTE
#1. A-B-C.
#2. A-D.
#3. A-D-C.
#4. A-E-B-C-D.
#5. A-E-D.
期望的输出是：
Output #1: 9
Output #2: 5
Output #3: 13
Output #4: 22
Output #5: NO SUCH ROUTE
写回答
1回答
-
双越
2022-03-18
数据结构：图
算法：最短路径
图在前端用的不多，面试考察也不频繁，而且学起来还挺难理解，所以课程里没讲。等后面升级再考虑补充吧。
00
相似问题