当然，这篇文章是借鉴大佬的。。。 最短路算法大约来说就是有4种——Dijkstra，Floyd，Bellman_Ford，SPFA 接下来，就可以一一看一下。。。 1.Dijkstra（权值非负，适用于有向图及无向图，单源最短路） 1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径 ...
分类：
其他好文 时间：
2020-01-20 22:30:12
阅读次数：
79
Dijkstra 单源最短路 算法思想 每次选择没有被访问过的,并且dis最小的点,加入集合,更新dis 模板 例题 参考博客 ...
分类：
其他好文 时间：
2019-12-02 13:58:52
阅读次数：
94
赛前没啥时间好好解释了，还有三天2019CSP，大家加油啊！！！ ヾ(?°?°?)?? 背掉它就好啦！！！ 我觉得我这一版打得还行就放上来了 #include<cstdio> #include<cstring> #include<iostream> #include<queue> #include< ...
分类：
其他好文 时间：
2019-11-12 20:31:11
阅读次数：
109
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 最短路板子题：迪杰斯特拉+堆优化 注意：因为我建的是大根堆，所以要将距离取负，再存入大根堆堆中，这样队首就是最小值 直接套模板即可 code: ...
分类：
其他好文 时间：
2019-10-30 18:37:48
阅读次数：
86
https://www.luogu.org/problem/P4779 给定一个 NN 个点，MM 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。 本来做的次短路的题，顺便重新A了一遍这个 ...
分类：
其他好文 时间：
2019-10-04 11:19:20
阅读次数：
63
1）Dijkstra算法只能适用于权为正的图，有向图和无向图都可以用。 2）Dijkstra算法在权为正的图中，如果图恰好是环，那Dijkstra算法也能用，还可以输出最短路。 3）Dijkstra算法的本质是贪心，但是，这个可以求出最优解。它和Prim算法是不同的，尽管它们的在核心代码上是基本相似 ...
分类：
其他好文 时间：
2019-05-20 21:18:44
阅读次数：
184
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be ...
分类：
其他好文 时间：
2019-04-30 23:28:23
阅读次数：
123
Dijkstra+ 链式前向星+ 优先队列 Dijkstra算法 Dijkstra最短路算法，个人理解其本质就是一种广度优先搜索。先将所有点的最短距离Dis[ ]都刷新成∞(涂成黑色)，然后从起点x (Dis[x]= 0, Dis[]值最小 )开始查询；先将x 加入(涂成灰色)，对x 的所有边进行遍 ...
分类：
其他好文 时间：
2019-03-18 13:42:56
阅读次数：
180
