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

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

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

  • 基于哈夫曼编码的文件压缩
    利用哈夫曼编码对文件进行压缩处理,并能从解压文件重新解压到原来的文件,可以显示压缩和解压时间,压缩文件以.cod后缀名保存,界面采用gtk编写,编译环境codeblocks 10.05.
    2022-03-14 13:52:16下载
    积分:1
  • 藩男子提供 toan 先验
    算法的 c# 的先验
    2023-04-02 14:25:03下载
    积分:1
  • sift
    SIFT算法是一种提取局部特征的算法,在尺度空间寻找极值点,提取位置,尺度,旋转不变量,匹配能力较强,可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题,甚至在某种程度上对任意角度拍摄的图像也具备较为稳定的特征匹配能力。对图像平移、旋转、缩放、甚至仿射变换保持不变性的图像局部特征,以及基于该特征的描述符.
    2023-05-12 20:15:03下载
    积分:1
  • 动态规划解决矩阵相乘的三种方
    资源描述动态规划解决矩阵相乘的三种方法,给定矩阵的个数,和各个矩阵的维数,维数必须满足矩阵相乘的要求,本程序可以算出最小代价的矩阵相乘顺序。是学习矩阵相乘和动态规划的一个极好例子!
    2022-02-28 10:22:53下载
    积分:1
  • 旋转的正方体
    旋转的正方体,可以自己控制 旋转的正方体 的旋转方向  调用4个函数就行
    2023-04-20 04:55:03下载
    积分:1
  • 利用MATLAB绘制置信区域
    应用背景统计中经常会遇到求置信区间、置信区域(如置信椭圆、置信椭球)等,有时候需要把置信区域画出来,这样看起看更为直观,下面结合具体案例介绍调用自编函数ConfidenceRegion绘制置信区域。 关键技术【例1】绘制置信区间。产生一元正态分布随机数向量,绘制样本数据的95%置信区间。【例2】绘制置信椭圆。产生二元正态分布随机数矩阵,绘制样本数据的95%置信椭圆区域。【例3】绘制置信椭球。产生三元正态分布随机数矩阵,绘制样本数据的95%置信椭球区域。
    2023-02-23 09:45:04下载
    积分:1
  • 求散乱点云
    通过对大量散乱点云求取临近点,临近点的个数可以设置。通过切平面法求得散乱点云每点的法向,并通过opengl绘制显示。
    2022-04-30 08:27:45下载
    积分:1
  • Chapter 1 TURBO PASCAL senior programming technology and its use 1.1 1.2 modules...
    第1章 TURBO PASCAL高级编程技术 1.1 单元及其使用 1.2 与汇编语言混合编程 1.3 与C语言混合编程 1.4 过程类型及其使用 1.5 中断例程的编写方法 1.6 动态数组及其使用 1.7 扩充内存(EMS)及其使用 1.8 扩展内存(XMS)及其使用 1.9 程序的标准数据作代码处理的方法 第2章 实用工具单元 2.1 屏幕输入与输出单元ACRT 2.2 字符串处理单元ASTR 2.3 磁盘操作单元DISK 2.4 热键单元POPUP 2.5 数据库交互单元DBASE 2.6 扩充内存单元EMS 2.7 扩展内存单元XMS 2.8 数学函数单元MATH 2.9 矩阵运算单元MATRIX 2.10 概率分布函数单元PROB 2.11 复数运算单元COMPLEX 第3章 实用程序 3.1 软锁驱动器程序 3.2 锁硬盘逻辑盘程序 3.3 稿纸打印程序 3.4 源程序列表程序 3.5 查找并替换程序 3.6 备份硬盘主引导扇区程序 3.7 四通-PC文本文件转换程序 3.8 SPT文件与BMP文件的双向转换程序 3.9 数据库卡片打印程序 3.10 BATCH文件转换为COM文件程序 3.11 机密文件的有效销毁程序 3.12 释放内存程序 附录1 源程序文件索引表 附录2 各种显示卡及其显示模态表 -Chapter 1 TURBO PASCAL senior programming technology and its use 1.1 1.2 modules and compile language Programming were mixed with 1.3 C language types and process 1.4 1.5 interrupt routine use of a method of preparation dynamic array .6 1.7 and its use expanded memory (EMS) 1.8 and its use of Extended Memory (C
    2022-08-10 00:12:37下载
    积分:1
  • Householder变换是基本的数学变换之一。其作用是将被变换向量映射成相同模的其它向量。其应用之一是QR分解。...
    Householder变换是基本的数学变换之一。其作用是将被变换向量映射成相同模的其它向量。其应用之一是QR分解。-Householder transform is one of the basic mathematical transform. Its role is to transform vectors will be mapped into the same mold of the other vector. One of its applications QR decomposition.
    2023-07-27 13:40:03下载
    积分:1
  • 推广的对象和计
    应用背景一个 ;医院信息系统(HIS) ; 元素是;健康信息学 ;,主要集中在行政需要 ;医院。在许多实现中,他是一个全面的,集成的信息系统 ; ;设计管理的医院运行的各个方面,如医疗,行政,财务,法律问题和服务相应的处理。最重要的问题之一是 ;保健 ; ;医院服务。 ;为人们提供医疗援助。医院信息系统最好的介绍已在2011对人文社会科学国际会议医院信息系统的体系结构主要有三个层次,中央政府层面,地区级的,和病人的承载水平。通常所有类型的医院信息系统(HIS)是支持客户端-服务器架构 ; ;网络和处理。大多数工作岗位他目前居住类型。移动计算开始推PC代表。现在的平板电脑和智能手机的应用。企业自己的网络架构已经在公共医疗领域成功部署并已进一步实体广泛采用。[ 1 ]  ;医院信息系统(HIS)是全省的倡议旨在通过中央电子信息系统提高访问患者信息。他的目标是简化病人的信息流和医生和其他卫生保健提供者的可达性。在服务这些变化会慢慢改善病人护理质量和病人安全。关键技术医院信息系统提供有关病人的健康史共同的信息源。系统必须保持在安全的地方,并控制数据的人可以在某些情况下,达到数据。这些系统提高卫生保健专业人员通过在需要的时间和地点提供病人的健康信息和访问历史坐标护理能力。患者的实验室检查结果等信息的可视化 ;X射线 ;可能可从专业。他提供内部和外部的卫生保健提供者之间的通信。他可以控制的组织,这是医院在这些情况下,官方文件,财务状况报告,个人数据,公用事业股票数量,也保持在安全的地方,患者信息,患者病历,处方,操作和实验室测试结果。他可以保护组织,书写错误,库存积压的问题,调度人员冲突,官方文件错误像税务准备错误。
    2022-02-26 17:39:02下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 31今日下载