
图论
文章平均质量分 95
AdemJensen
求不虐萌萌哒萌新QWQ
展开
-
网络流算法总结
前言网络硫算法也是在省选等比赛中经常出现的一种算法,其模型。。。数量真的是太多了,数不过来了都。。。而且网络流解决问题。。。都很巧妙。。。直接的模板题很少啦。原创 2017-04-06 21:48:07 · 1265 阅读 · 0 评论 -
Dijkstra算法及其堆优化
欢迎来到NOIP考前复习系列。。。。。。Dijkstra算法用于解决单源最短路问题,即求取从一个给定的起点出发到其他节点的最短距离。原创 2017-11-07 07:33:01 · 28922 阅读 · 15 评论 -
SPFA最短路算法
前言算法用途算法原理算法结果算法实现正确性证明例题CPP源代码前言咳,又是一个新的博客。。。最近几天高产似母猪哈今天要讲的是SPFA算法。欢迎大家来看。。。算法用途这个算法,如其名:Shortest Path Fastest Algorithm,就是求最短路的算法。和Dijkstra一样,这是一个单源最短路算法。算法原理这个算法因为与贝尔曼福德(Bellman-Ford)算法比较相似,...原创 2017-11-08 21:39:10 · 5490 阅读 · 7 评论 -
Floyd算法相关
这篇博客包含了Floyd算法的内容。主要包括:· Floyd求多源最短路· Floyd求无向图最小正环复习性质的博客。原创 2017-11-06 09:16:07 · 478 阅读 · 0 评论