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

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

于 2023-01-27 发布 文件大小:9.79 kB
0 266
下载积分: 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 个回复

  • 高精度幂计,北京大学ACM OJ上的Exponetiation
    高精度幂计算,北京大学ACM OJ上的Exponetiation-Exponentiation
    2022-03-21 11:44:04下载
    积分:1
  • 欧几里德 找出xm+yn=l x,y解
    欧几里德算法 找出xm+yn=l x,y解-Euclidean algorithm to identify xm yn l = x, y solution
    2022-09-16 05:40:03下载
    积分:1
  • 数据结构,用链栈来实现各进制间的相互转换。
    数据结构,用链栈来实现各进制间的相互转换。-Data structure, with chains stack to the achievement of the inter-binary conversion.
    2022-12-17 18:25:03下载
    积分:1
  • 基于的PCA故障诊断方
    一个基于主元分析的故障诊断的程序,是一个数值仿真实验
    2022-07-26 18:41:40下载
    积分:1
  • 这是一个用MATLAB写的免疫程序。
    这是一个用MATLAB写的免疫算法程序。-This is a MATLAB program written by Immune Algorithm.
    2023-06-07 13:55:03下载
    积分:1
  • 快速排序在C++
    快速排序是最受欢迎的因为它是不难实现,适用于各种不同类型的输入数据,并速度比任何其他在典型应用程序中的排序方法。它是的地方 (使用只有一个小的辅助堆栈),需要时间正比于 N log N 对平均的 N 对项目排序,并且有极短的内环。快速排序是分而治之的排序方法。它的工作原理数组分成两部分,然后独立排序部分。 
    2022-11-14 18:45:03下载
    积分:1
  • Fortran 库 — — Flibs 0.9 版
    Flibs 是一家集的 Fortran 模块完成各项任务:-[cgi] 便利通过 CGI 的 web 编程-[检测] 检查仪器仪表通过代码的各个方面与静力分析-[计算] 的计算任务,例如自动分化-[controlstructures] 流量控制结构 (例如有限状态机-[参] 支持实施链表,词典等-[filedir] OS 级别任务有关的文件和目录-[驴] 框架单元测试,JUnit 的启发-[ipc] 进程间通信-[柠檬] 法/Yacc 样分析器生成-[平台] 实用程序来查询操作系统和运行的平台程序-[报告] 工具用于以多种格式生成报告(值得注意的是乳胶和 HTML)-[规格] 工具来生成一个鲁棒的阅读例程从规格,面向表格输入-[sqlite] 接口到 SQLite 数据库管理系统 (http / / www.sqlite.org)-[溪流] 模块来处理文件,作为"流"而不是面向记录的-[字符串] 模块操作字符串 (分词、 不同长度的字符串)-[工具] 预处理器操作的原始程式码的工具-[包装] 工具来生成 C 的 Fortran 90 和 Fortran 2003 年接口例程的 C 头文件中此外:-[应用程序] 从 Fortran 生成生成文件依赖项的一个工具源代码和"识字编程"实验。-[chksys] 一个程序来探测的属性的集合Fortran 编译器 (使用类似节目为 C)-(在 HTML 窗体) 中的各个模块和几个 [医生] 文档文章。-[实验] 各种各样的实验,用不同的编程范式。-[testmake] 程序套件来生成测试程序从简单的规格。文档未完成,但大多数如果并不是所有的模块和实用程序来与全面的示例测试用例。
    2022-07-24 21:27:00下载
    积分:1
  • 简单的用Vt码做的贪吃蛇小游戏
    这是用C语言编写的简单的用Vt码做的贪吃蛇小游戏,游戏主要是在终端界面玩,未完尚待完善,望各位大神多提宝贵意见
    2022-08-22 21:30:49下载
    积分:1
  • 经典层合板理论模型
    根据经典的复合材料层合板理论计算层合板在受拉及受弯时的应力应变分布,可任意设置层合板中每层的厚度,方向角。可提取层合板的膜应变和曲率,进而得到每层的应力应变(包括主轴方向和偏轴方向)
    2022-02-06 09:05:45下载
    积分:1
  • 蚁群优化的图像边缘检测
    蚁群算法 (ACO) 是一种优化算法,利用蚂蚁物种的自然行为,蚂蚁觅食地上存款信息素。在这蚁群算法被介绍对付的图像边缘检测问题。提出基于蚁群算法的边缘检测方法是能够建立一个信息素矩阵表示提出了一种在图像每个像素位置的边缘信息根据大量的蚂蚁的运动有哪些派去在图像上移动。此外,运动这些蚂蚁是由图像的局部变化驱动强度值。实验结果进行了验证该方法的性能优越。
    2022-08-05 23:14:58下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载