![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
lvxiangyu11
我是一只菜鸡
展开
-
强连通分量_Trajin算法
导读我就不写了,详情参考《算法导论》(第三版)p357。以下代码使用Trajin算法,版权所有/*This programme is designed to realize scceditor Xiangyu Lvemail:lvxiangyu11@gmail.com2018年3月29日20:30:47ALL RIGHTS RESERVED!*/#include<iostr...原创 2018-03-31 17:36:21 · 382 阅读 · 0 评论 -
图_最小生成树_Prime算法
原理略过,第三版算导p368,以下代码可以用最小生成堆进行优化#include<iostream>#include<ctime>#include<vector>/*This programme is realize bulid a gragh min tree by Kruskal AlgotithmEditor:Xiangyu Lvemail:l...原创 2018-03-31 17:56:16 · 262 阅读 · 0 评论 -
图_最小生成树_Kruskal算法
导读请参考:《算法导论》(第三版)p367这里使用不相交集(并查集)算法,有需要的请参考《算法导论》p324(比较有趣的问题,还会引出二分染色图,竞赛中出现也比较多)#include<iostream>#include<ctime>#include<vector>/*This programme is realize bulid a gragh min...原创 2018-03-31 17:51:43 · 169 阅读 · 0 评论 -
单源最短路径Bellman Ford算法c++11实现
导读自己参考《算法导论》(第三版)p379#define DEBUG#include<iostream>#include<vector>#include<climits>/*This programme is designed to show Bellman Ford minway;Editor:Xiangyu Lv(Nangking)E-ma...原创 2018-04-01 14:06:40 · 397 阅读 · 0 评论 -
图_单源最短路径_ Dijkstra算法
原理请参考算导#define DEBUG#include<iostream>#include<queue>#include<climits>#include<vector>#include<set>/*This programme is realize Dijkstra AlgorithmEditor:Xiangy...原创 2018-04-01 22:38:21 · 163 阅读 · 0 评论