图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。
上传时间： 2013-12-22
上传用户：wpt
最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。
标签： 生成树
上传时间： 2016-06-28
上传用户：BOBOniu
使用集合命令编写的图论最短路dijkstra算法的matlab程序，flord算法的matlab程序，最大匹配的匈牙利算法（hungary）matlab程序，最小生成树的两种方法编写的matlab程序，最小费用最大流matlab程序
上传时间： 2016-07-13
上传用户：gundan
图论经典算法，包括最短路径，最小生成树，强联通分支等
上传时间： 2014-01-06
上传用户：a3318966
用java实现了最小求解连通图的最小生成树问题，采用的是prim算法，可供大家参考。
上传时间： 2014-08-22
上传用户：siguazgb
CSDN论坛-算法精华.chm文件 有各种各样的算法,如:最短路径有两种不同的提法：一是从某个顶点到其它顶点的最短路径，二是每一对顶点的最短路径，前者是否包含后者？若不然，前者与最小生成树有何区别？
上传时间： 2014-01-10
上传用户：努力努力再努力
图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。
上传时间： 2016-10-28
上传用户：wangyi39
大二算法设计实验源码，内容包括线性时间选择，01背包，骑士巡游，最小生成树
上传时间： 2013-11-28
上传用户：hewenzhi
集成了图的最小生成树，穷举密码算法，十字链表，约瑟夫环，八皇后问题，树的遍历等等很好的源码，吐血奉献。 ps：这么多东东，站长能不能多加点分，谢哈。
上传时间： 2016-11-26
上传用户：13160677563
本程序实现了通常我们所用的各种排序算法，是基于1--10000的随机生成数排序，有冒泡排序，合并排序，基数排序，计数排序等算法实现。
上传时间： 2013-12-23
上传用户：huql11633
