2018年7月25日
最短路问题（——模板习题与总结）
摘要： 摘要：本文主要讲解在竞赛中如何求解图中存在环的最短路问题。其中涉及的算法有Floyd算法，Dijkstra算法，使用邻接表和优先队列优化的Dijkstra算法，Bellman-Ford算法，简要总结各算法的基本思想和实现以及使用注意事项。 最短路问题主要分为单源最短路问题和多源最短路问题。给出顶点数 阅读全文
posted @ 2018-07-25 20:31 Reqaw 阅读(3606) 评论(2) 推荐(0) 编辑