包含图论众多热点问题：最短路径——Dijkstra SPFA Floyd等
最小生成树的两种计算方法、三种中心度、连通分量的计算
输入文件格式按照graph_movie.txt
2019-12-21 19:26:31
3.15MB
1
该软件是我自己编写的用来求解图论算法。其可求解的算法有：最短路径、最小生成树、拓扑排序、关键路径、最大流、最小费用最大流，利用最大流还可求解二部图的最大匹配。
2019-12-21 19:24:10
410KB
1
无向图 破圈法求最小生成树
WIN32控制台应用程序 VS2010以上编译运行成功
数据结构上机作业
图用的是邻接矩阵表示方法
2019-12-21 19:21:29
5KB
1
图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。遗传算法是解优化问题的有效算法，而并行遗传算法是遗传算法研究中的一个重要方向，受到了研究人员的高度重视
2019-12-21 18:58:17
20.31MB
1