琳小羽

摘要： 从城市A到城市B，有时候可以直达也可以途径其他城市到达，怎样选择最短的路径到达就是最短路问题。分为单源最短路（所有点到某一特定点的最短路径）和多源最短路（任意两点间的最短路径）。根据边的正负也可以分为带负权边和不带负权边的最短路。Dijkstra:用于解决不含负权边的... 阅读全文