- 博客(3)
- 收藏
- 关注
原创 SPFA最短路算法
前言算法用途算法原理算法结果算法实现正确性证明例题CPP源代码前言咳,又是一个新的博客。。。最近几天高产似母猪哈今天要讲的是SPFA算法。欢迎大家来看。。。算法用途这个算法,如其名:Shortest Path Fastest Algorithm,就是求最短路的算法。和Dijkstra一样,这是一个单源最短路算法。算法原理这个算法因为与贝尔曼福德(Bellman-Ford)算法比较相似,...
2017-11-08 21:39:10 5367 7
原创 Dijkstra算法及其堆优化
欢迎来到NOIP考前复习系列。。。。。。Dijkstra算法用于解决单源最短路问题,即求取从一个给定的起点出发到其他节点的最短距离。
2017-11-07 07:33:01 28604 15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人