![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Archger
Thanks for adventure.
展开
-
图论练习题
图论练习题标签(空格分隔): ACM 图论 综合第一部分:最短路1.poj1062 昂贵的聘礼(中等) 此题是个经典题目;用Dijkstra即可;但是其中的等级处理需要一定的技巧; 要理解好那个等级制度;这个处理好,基本就是裸体Dijkstra; 8876888 bobo0906 1062 Accepted 268K 0MS C++ 2007B 201原创 2017-06-24 21:12:34 · 1669 阅读 · 0 评论 -
最小生成树Prim算法理解
最小生成树Prim算法理解标签(空格分隔): 最小生成树 图论 PrimMST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小,此时将b点也加入集合V;以此类推,原创 2017-06-24 21:27:50 · 275 阅读 · 0 评论 -
POJ 1236 Network of Schools【tarjan算法】【模板题】
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19362 Accepted: 7616DescriptionA number of schools are connected to a computer netwo原创 2017-08-23 20:09:43 · 410 阅读 · 0 评论 -
Tarjan 算法&模板
Tarjan 算法一.算法简介Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法,它能做到线性时间的复杂度。 我们定义:如果两个顶点可以相互通达,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量(strongly con转载 2017-08-23 10:23:19 · 543 阅读 · 0 评论