
最短路
SWHsz
蒟蒻oier
膜各位大佬
展开
-
单源最短路模板——SPFA
spfa原创 2017-12-26 00:14:07 · 1165 阅读 · 0 评论 -
单源最短路径——dijkstra
dijkstra的单源最短路径。如题, dijkstra就是蓝白点思想(我自己还没有完全搞懂不会写讲解的,等我会讲解了再重编辑这篇博客。) 代码如下单源最短路径 dijkstra其实就是选一个起始点,从起始点开始遍历剩余的点,求出所有的点到起始点的距离,其中最短的就是最短路径。//Writer:jr HSZ;%%%WJMZBMR#include#include#include原创 2018-01-12 17:42:30 · 330 阅读 · 0 评论