图论
lvxiangyu11
我是一只菜鸡
展开
-
强连通分量_Trajin算法
导读我就不写了,详情参考《算法导论》(第三版)p357。以下代码使用Trajin算法,版权所有/* This programme is designed to realize scc editor Xiangyu Lv email:lvxiangyu11@gmail.com 2018年3月29日20:30:47 ALL RIGHTS RESERVED! */ #include<iostr...原创 2018-03-31 17:36:21 · 398 阅读 · 0 评论 -
图_最小生成树_Prime算法
原理略过,第三版算导p368,以下代码可以用最小生成堆进行优化#include<iostream> #include<ctime> #include<vector> /* This programme is realize bulid a gragh min tree by Kruskal Algotithm Editor:Xiangyu Lv email:l...原创 2018-03-31 17:56:16 · 268 阅读 · 0 评论 -
图_最小生成树_Kruskal算法
导读请参考:《算法导论》(第三版)p367这里使用不相交集(并查集)算法,有需要的请参考《算法导论》p324(比较有趣的问题,还会引出二分染色图,竞赛中出现也比较多)#include<iostream> #include<ctime> #include<vector> /* This programme is realize bulid a gragh min...原创 2018-03-31 17:51:43 · 180 阅读 · 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 · 408 阅读 · 0 评论 -
图_单源最短路径_ Dijkstra算法
原理请参考算导#define DEBUG #include<iostream> #include<queue> #include<climits> #include<vector> #include<set> /* This programme is realize Dijkstra Algorithm Editor:Xiangy...原创 2018-04-01 22:38:21 · 177 阅读 · 0 评论