2022年1月24日
求最短路
摘要： 在图论中，求最短路是常见问题，往往求最短路问题存在很多限制，这使得我们需要根据限制在算法上找到最优解，因此不同的最短路算法用于求不同问题。 源指起点，汇指终点。n表示节点个数，m表示边的个数。 朴素Dijkstra 例题：https://www.acwing.com/problem/content/ 阅读全文
posted @ 2022-01-24 21:58 moon_orange 阅读(24) 评论(0) 推荐(0) 编辑