登录
首页 » 算法 » 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman...

图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman...

于 2023-01-27 发布 文件大小:9.79 kB
0 180
下载积分: 2 下载次数: 1

代码说明:

图论算法库,包括以下算法: 单源最短路径 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++上。 -err

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 竞选
    原创优化算法,类似于粒子群算法,收敛速度快,适用于前段近似解的求解,可以与牛顿法结合两段求解优化问题。 只完成算法本身程序,与其他算法的对比未完成。
    2022-03-10 10:29:01下载
    积分:1
  • 产生指数分布随机数的程序
    产生指数分布随机数的程序-index generated random distribution of the process
    2022-08-13 23:55:53下载
    积分:1
  • Real
    实数编码遗传算法程序 这是第三部分,可用于模型参数辨识,也有其它的用途-Real-coded genetic algorithm This is the third part of the procedure can be used for model parameter identification, there are other uses
    2022-06-29 07:29:54下载
    积分:1
  • C++写的DTMF
    C++写的DTMF算法C++写的DTMF算法C++写的DTMF算法
    2022-03-17 01:15:05下载
    积分:1
  • C语言查表求atan函数,
    采用C语言实现,查表法运算速度快,对于不带浮点运算的单片机来说,查表法既简单又高效,对于一般精度要求的场合都适用。查表法只需要查找判断,不涉及浮点计算,对时钟要求不高,可轻松应用的51单片机上。例程给出了此查表法在TI的MSP430单片机中的简单应用。
    2022-02-27 04:10:11下载
    积分:1
  • 牛顿求解非线性方程组
    牛顿法求解非线性方程组-Newton method for solving nonlinear equations
    2022-02-06 07:59:11下载
    积分:1
  • 数独游戏 c + + 实现
    此程序在 c + + 实现了数独。GUI 被实现的 qt 离散度。你可以充分的你所需的数据的单元格中履行这种游戏,和该程序可以检查你是否正确。您可以在 visual studio 2008 中运行该程序,你应该在你的机器上安装 qt 离散度。
    2022-05-08 22:16:06下载
    积分:1
  • 大数C++程序,实现加减乘除等
          超强大数代码,实现产生大数,大数之间的运算,超级强大~~~为各种加解密算法提供帮助!
    2022-10-16 09:00:03下载
    积分:1
  • 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致...
    给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小.用递归及分治法解此问题-given a width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the respective cut out n height of the hi, wi width of the rectangular parts. Cutting parts to the rules of the height of the rectangular plate with a high degree of consistent direction. Asked obtained a law made by cutting the use of the rectangular plate height h minimum. Using recursive and partition Solving this problem
    2022-10-31 04:20:03下载
    积分:1
  • php GD库 类
    资源描述水印:把指定水印复制到目标上,加透明效果 缩略图:把大尺寸图片复制到小尺寸图像上 验证码:随机生成中文或英文数字
    2022-04-27 13:25:27下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载