图论算法
Mudrobot
这个作者很懒,什么都没留下…
展开
-
图的遍历
感觉自己好久不做这类题,脑子都有点抽了!这里放一道很有意思的题:链接戳这里☞一笔画问题下面是代码和详细注释:有兴趣的可以看一下! #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; bool mp[1505...原创 2018-02-27 23:21:50 · 141 阅读 · 0 评论 -
Dijsktra priority!
/* Dijkstra的算法思想:在所有没有访问过的结点中选出dis(s,x)值最小的x对从x出发的所有边(x,y),更新dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y))*/下面是热浪的题解:#include<cstdio>#include<cstring>#include<algorithm>...原创 2018-02-27 23:24:54 · 137 阅读 · 0 评论 -
初识AOV拓扑排序
首先先引入一段概念:AOV网:在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系。这样的有向图为顶点表示活动的网,我们称为AOV网(Activity On Vertex Network)。程序设计语言(以C语言为例)中定义为:在一个有向图中,若用顶点代表活动,边代表活动间先后关系,称该有向图为顶点活动网,简称AOV网。在AOV网中,若从顶点i到顶点j之间存在一条有...原创 2018-02-27 23:40:33 · 425 阅读 · 0 评论 -
最短路问题之SPFA
P3371 【模板】单源最短路径 题解这是一道蛋蛋的题,我用SPFA干掉了他,可是又因为老毛病if没打两个等号,这道题又成功的耗费了我20分钟!下面上源代码(内有注释): //SPFA #include<cstdio> #include<cstring> #include<vector> #include...原创 2018-02-27 23:44:27 · 167 阅读 · 0 评论 -
K短路
其实这个才是最短路的一个非常好的应用。那么下面我们就来讲一讲具体如何实现吧。先确保自己已经熟练掌握了两种最短路的求解方法!!!这里有传送门:1、SPFA2、Dijsktra priority!然后我们先大体讲一讲思路,第k短路顾名思义就是我们要找到反正不是最短的一条路,那怎么办呢?我们这个时候就会发现我们不能像实现各种最短路算法的方法一样刷dis刷出第k短路,那么这个时候又...原创 2018-05-11 23:59:34 · 3517 阅读 · 0 评论