用applet显示的Dijkstra算法,用于计算图论中点到点的最短距离
上传时间： 2014-11-04
上传用户：dongqiangqiang
用模拟退火法高效的计算图论中哈密顿贿赂的最短路径
上传时间： 2014-01-05
上传用户：牧羊人8920
按动态规划余利解决计算图的任意两点见的距离的Floyd算法
上传时间： 2015-04-28
上传用户：han_zh
计算图p(n,k)罗马支配数的算法，计算罗马支配数是一个np—complete问题，这里给出一个相对高性能的算法。
上传时间： 2013-12-22
上传用户：坏坏的华仔
计算图中两点间的最短路径,采用邻接链表存储结构.
上传时间： 2017-01-23
上传用户：lanwei
一个很好的算法练习： 问题描述：对于给定的图G，经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务：对于给定的图G，编程计算图G 的双Euler 回路。
标签： 算法
上传时间： 2014-11-28
上传用户：gundamwzc
Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示图G 中顶点个数。 第2 行起每行n个数，共n行，给出图G 的邻接矩阵。 « 结果输出: 程序运行结束时，将计算出的汇点编号输出到output.txt中。当图G 没有汇点时输出0。 输入文件示例 输出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上传时间： 2013-12-25
上传用户：yyyyyyyyyy
对于给定的赋权图G，编程计算图的最大边权最小生成树。
标签：
上传时间： 2013-12-21
上传用户：cmc_68289287
对于给定的赋权有向图G，编程计算图的中心
标签：
上传时间： 2014-01-01
上传用户：CSUSheep
ＭＡＴＬＡＢ程序，用于计算图象中的欧拉数，简单实用
标签： 程序
上传时间： 2015-06-15
上传用户：colinal
