Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8992Accepted Submission(s): 2519...
分类：
其他好文 时间：
2014-07-12 12:53:40
阅读次数：
226
关于三个简单的图论算法prim，dijkstra和kruskal三个图论的算法，初学者容易将他们搞混，所以放在一起了。prim和kruskal是最小生成树（MST）的算法，dijkstra是单源最短路径的算法。prim最小生成树prim算法采用了贪心策略：把点分成两个集合，A为已被处理（已经在最小生...
分类：
其他好文 时间：
2014-07-12 00:34:01
阅读次数：
216
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-07-12 00:26:56
阅读次数：
298
http://acm.hdu.edu.cn/showproblem.php?pid=1863畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-07-09 18:05:10
阅读次数：
223
http://acm.hdu.edu.cn/showproblem.php?pid=1301Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submiss...
分类：
其他好文 时间：
2014-07-09 15:10:45
阅读次数：
161
最近在整理图论的算法。并且做了一些基础的题来练习，现在做一个总结，然后准备进入下一类算法的复习。
算法这个东西，就是不要害怕去编，哪怕自己只是有一点点理解，有好多点的模糊， 找一道基础的题， 对应着有一种思路解答的，去学习代码，学习里面的思路，并且自己动手跟着敲一敲，慢慢的就会理解了。 不用想着一开始就能够很彻底的理解算法的细节上思想。 理解的时候，从它所要达到的目的去思考， 知道它是要做...
分类：
其他好文 时间：
2014-07-08 15:57:51
阅读次数：
149
2014.07.04 22:42简介： 给定一个无向带权连通图（三个条件），选出n-1条边将这n个顶点连成一棵树，使得这棵树的权值之和最小。描述： 本次使用Prim算法来解决这个问题。Prim算法的思想是两点：BFS与贪婪。 我们从一个顶点出发，把这个顶点对应的边加入到优先队列中。既然是优先队...
分类：
编程语言 时间：
2014-07-06 16:49:33
阅读次数：
272
今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每...
分类：
其他好文 时间：
2014-07-06 16:46:19
阅读次数：
166
也是最小生成树问题。输出剩余组成生成树的边。
Special Judge 答案不唯一。
不过很奇怪的是Kruskal 写的话。
C++提交要么刚好1000ms 要么就是TLE。
然后G++提交就是594ms。顺便求路过大神指点。
已经有很多的生成边了，用prim可能用时会少一点。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-06 09:22:50
阅读次数：
168
hdu1301&poj1251 Jungle Roads（最小生成树之prim算法）...
分类：
其他好文 时间：
2014-07-03 17:21:17
阅读次数：
155
