使用WWW服务搭建信息浏览网站，使用FTP服务实现文件的上传下载。 学习最小生成树、Prim算法、Kruskal算法、Dijkstra算法。 用Javascript脚本语言实现状态栏信息的显示，把长数字进行转换，使之分位显示。 学会了用虚拟机完成WWW服务搭建信息浏览网站，使用FTP服务实现文件的上 ...
分类：
其他好文 时间：
2016-05-24 22:41:22
阅读次数：
143
构造最小生成树的Prim算法 假设G=(V,E)为一连通网,其中V为网中所有顶点的集合,E为网中所有带权边的集合。设置两个新的集合U和T,其中集合U用于存放G的最小生成树的顶点,集合T用于存放G的最小生成树中的边。令集合U的初值为U={u0}(假设构造最小生成树时是从顶点u0出发),集合T的初值为T ...
分类：
编程语言 时间：
2016-05-17 13:05:40
阅读次数：
214
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. ...
分类：
编程语言 时间：
2016-05-13 02:29:50
阅读次数：
243
最小生成树的Prim算法
一、基本思想
取图中任意一个顶点 v 作为生成树的根，之后往生成树上添加新的顶点 w。在添加的顶点 w 和已经在生成树上的顶点v 之间必定存在一条边，并且该边的权值在所有连通顶点 v 和 w 之间的边中取值最小。之后继续往生成树上添加顶点，直至生成树上含有n-1 个顶点为止。
一般情况下所添加的顶点应满足下列条件:
...
分类：
编程语言 时间：
2016-05-12 16:56:42
阅读次数：
317
最小支撑树树--Prim算法，基于优先队列的Prim算法，Kruskal算法，Boruvka算法，“等价类”UnionFind 最小支撑树树 前几节中介绍的算法都是针对无权图的，本节将介绍带权图的最小支撑树(minimum spanning tree)算法。给定一个无向图G，并且它的每条边均权值，则 ...
分类：
编程语言 时间：
2016-05-03 20:22:08
阅读次数：
1093
题目链接 A - 秋实大哥与连锁快餐店 Time Limit:3000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1146 题目链接 A - 秋实大哥与连锁快餐店 Submit St ...
分类：
编程语言 时间：
2016-05-01 12:20:34
阅读次数：
235
在解题时候，通常有遇到设置为无穷大的情况。这时候通常用0x7fffffff来设置，他是计算机32位整数最大数，相当于INT_MAX.但是在很多时候这样设置并不会是最佳的，还可能导致bug,这是由于我们有的时候希望无穷大+无穷大=无穷大，比如在prim算法或者Dijstra算法中对边的松弛操作，这个时 ...
分类：
其他好文 时间：
2016-04-25 19:33:43
阅读次数：
122
Prim算法
1.概览
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch
Jarník）发现；并在1957年由美国计算机科学家罗...
分类：
编程语言 时间：
2016-04-22 18:52:55
阅读次数：
295
转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 最小生成树-Prim算法和Kruskal算法 Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算 ...
分类：
编程语言 时间：
2016-04-18 18:36:12
阅读次数：
202
时间:2016-04-14 20:36:55 星期四 题目编号:[2016-04-14][POJ][1258][Agri-Net] 题目大意:求最小生成树 分析:直接prim算法 #include#include#includeusing namespace std;const int maxn =... ...
分类：
Web程序 时间：
2016-04-14 20:47:45
阅读次数：
206
