2020年3月10日
算法分析第二次作业
摘要： 1.问题 什么是最短路算法 是实现图上最短路的算法，常见的有Dijkstra算法，Floyd算法。 2.解析 Dijkstra算法 如图红线这条路径可以被蓝线所优化，这就是松弛操作 Floyd算法 如图红线这些路径也可以被蓝线所优化。 3. 设计 Dijstra算法 初始时，S只包含起点s；U包含除 阅读全文
posted @ 2020-03-10 22:00 Tinker1998 阅读(152) 评论(0) 推荐(0) 编辑