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

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

于 2023-01-27 发布 文件大小:9.79 kB
0 179
下载积分: 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-03 07:16:48下载
    积分:1
  • 单片外围电路中常用的小无件,ds1302,是一个时钟芯片
    单片外围电路中常用的小无件,ds1302,是一个时钟芯片-Single-chip peripheral circuits commonly used in non-small pieces, ds1302, is a clock chip
    2023-08-06 01:45:03下载
    积分:1
  • 小游戏“神奇翻转”
    也称“点灯游戏”。9×9的矩阵中,每选择一个元素,它与其上下左右共5个元素都会由1变为0、或是由0变为1。将所有元素变为1则胜利。本源码使用命令行界面实现这一功能,一方面支持用户手动操作游玩,另一方面给出了算法来自动解决这一问题。
    2023-05-20 19:20:03下载
    积分:1
  • 光线跟踪小demo
    光线跟踪算法小demo实现了光线跟踪算法,功能简单,便于理解,效果一般有学习借鉴的意义,实用性一般希望对别人有帮助代码也可能略有小错,见谅啊!!!!!
    2023-06-04 22:10:02下载
    积分:1
  • 严蔚敏版《数据结构(C语言版)》源代码及运行演示系统
    《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统。二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。例如,要选择第6章,则单击“第6章”选择按钮。当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。由于书中的算法6.14和6.16只是示意性算法,故未给出源码,其按钮上的文字为灰色,处于“无效”状态。2.选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮,被选择的算法的源码将在窗口左侧空白区域中显示。对于较长的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码。3.运行测试程序单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程序。若运行按钮为灰色,表示该算法无单独测试程序。测试运行说明:测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原按钮“ ”)。三、退出演示系统使用完毕后,单击窗口右上角关闭按钮“ ”退出演示系统。四、测试程序示例在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学习和实践环节。为此,本系统只给出了各算法源码的测试程序的可执行文件。在此,给出算法6.5的测试程序示例,以供参考。算法6.5是中序遍历线索二叉树的非递归算法,要对其源码进行测试,可首先调用算法6.6及6.7建立中序线索二叉树。以下是测试程序的源码,相关类型和辅助函数定义在文件include06.h和include06.cpp中,此略。
    2022-02-09 13:50:13下载
    积分:1
  • c语言写得一阶有限元的通用程序,很实用的。
    c语言写得一阶有限元的通用程序,很实用的。-c language written in the first-order finite element of the general program, it is practical.
    2022-04-18 06:40:49下载
    积分:1
  • 简单的用Vt码做的贪吃蛇小游戏
    这是用C语言编写的简单的用Vt码做的贪吃蛇小游戏,游戏主要是在终端界面玩,未完尚待完善,望各位大神多提宝贵意见
    2022-08-22 21:30:49下载
    积分:1
  • vibe前景检测
    vibe算法实现,对视频中图像帧二值化操作后,进行轮廓融合,能够提取较好的前景。vibe算法实现,对视频中图像帧二值化操作后,进行轮廓融合,能够提取较好的前景。vibe算法实现,对视频中图像帧二值化操作后,进行轮廓融合,能够提取较好的前景。vibe算法实现,对视频中图像帧二值化操作后,进行轮廓融合,能够提取较好的前景。
    2022-08-06 17:18:26下载
    积分:1
  • java古典问题:兔子生兔子
    资源描述古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔 子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数 为多少? 本代码包含两个程序: 程序一:自主输入月数,输出各月的兔子数。 程序二:运行即输出20个月的兔子书。
    2022-03-29 23:34:47下载
    积分:1
  • 关于图的数据结构操作
    用C++写的关于图的操作!
    2023-06-18 06:40:03下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载