最短路spa
关注
分享
扫一扫
文章平均质量分 54
最短路算法
snail2035
长风大地伴我行，我却独自慢腾腾。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【题解】分糖果（candy）
单源点最短路问题，使用bellman-ford算法实现。原创 2023-02-01 17:15:21 · 451 阅读 · 0 评论 -
【题解】热浪
简单的两点间最短路问题，用单源点最短路处理原创 2023-02-01 17:06:13 · 244 阅读 · 0 评论 -
【题解】最优乘车
单源点最短路问题，关键在建图原创 2023-02-01 16:58:23 · 505 阅读 · 0 评论 -
【题解】信使（msner）
求图上单源点的最远距离点问题，使用单源点spfa算法实现。原创 2023-02-01 16:45:53 · 355 阅读 · 0 评论 -
【题解】香甜的黄油
最短路应用题，可以用floyd算法，也可以用单源点最短路算法。原创 2023-02-01 16:39:26 · 717 阅读 · 0 评论 -
【题解】最小花费
用乘法替代加法推进最短路，dijkstra算法实现。原创 2023-02-01 16:30:40 · 638 阅读 · 0 评论 -
【题解】牛的旅行
floyd应用题，分两种情况处理。原创 2023-02-01 16:19:01 · 140 阅读 · 0 评论 -
【题解】最短路径
单源点最短路问题原创 2023-02-01 16:04:02 · 852 阅读 · 0 评论 -
【题解】有向图中任意两点最短路径（floyd）
任意两点间最短路问题的floyd算法模版题。原创 2023-02-01 15:54:59 · 637 阅读 · 0 评论 -
【题解】求一个无向图的最短路径（dijkstra）
dijkstra模板，用优先队列优化原创 2023-01-30 11:39:31 · 1158 阅读 · 0 评论