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