【图论】Dijsktra
EPSILONCXL
这个作者很懒,什么都没留下…
展开
-
最短路径问题总结
最短路径问题专题 含义:用于计算一个节点到其他所有节点的最短路径 解决方法: 1.SPFA 可用于解决带正权,负权边,和带环的问题(但很容易被卡) SPFA【一】:优化及模版题 SPFA【二】:进阶题 2.Dijsktra 只可用于解决正权,有向或者无向图。(不可用于解决带负权边的问题) 3.Floyd ...原创 2019-02-17 22:06:20 · 1339 阅读 · 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 · 152 阅读 · 0 评论