【图论】Dijsktra
关注
分享
扫一扫
EPSILONCXL
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最短路径问题总结
最短路径问题专题含义：用于计算一个节点到其他所有节点的最短路径解决方法：1.SPFA可用于解决带正权，负权边，和带环的问题（但很容易被卡） SPFA【一】：优化及模版题 SPFA【二】：进阶题2.Dijsktra只可用于解决正权，有向或者无向图。（不可用于解决带负权边的问题）3.Floyd...原创 2019-02-17 22:06:20 · 1401 阅读 · 0 评论 -
【模板】K短路
题目链接：AcWing 178算法：Dijkstra+BFS（A_Star）坑：当SSS=TTT时，根据题意，我们不能把S−>TS->TS−>T计算进答案中，这个时候就等价于求K+1K+1K+1短路Code#include <bits/stdc++.h>using namespace std;const int maxn=1010;con...原创 2019-09-05 11:34:58 · 202 阅读 · 0 评论