![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-最短路
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
Dijkstra和Prim算法的区别
Dijkstra和Prim算法的区别1.先说说prim算法的思想:众所周知,prim算法是一个最小生成树算法,它运用的是贪心原理(在这里不再证明),设置两个点集合,一个集合为要求的生成树的点集合A,另一个集合为未加入生成树的点B,它的具体实现过程是:第1步:所有的点都在集合B中,A集合为空。第2步:任意以一个点为开始,把这个初始点加入集合A中,从集合B中减去这个点(代码实现很简单,原创 2015-03-23 11:27:20 · 2736 阅读 · 0 评论 -
最短路(hdu2544)Dijkstra算法二
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24283 Accepted Submission(s): 10465 Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t原创 2015-03-23 11:27:11 · 494 阅读 · 0 评论