Tinker1998

摘要： 1.问题 什么是最短路算法 是实现图上最短路的算法，常见的有Dijkstra算法，Floyd算法。 2.解析 Dijkstra算法 如图红线这条路径可以被蓝线所优化，这就是松弛操作 Floyd算法 如图红线这些路径也可以被蓝线所优化。 3. 设计 Dijstra算法 初始时，S只包含起点s；U包含除 阅读全文