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

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

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

  • Prolog实现8-puzzle
    he 8-puzzle will be represented by a 3x3 list of lists positions where the empty box will be represented by the value 9, as shown below: [[9,1,3],[5,2,6],[4,7,8]] Possibility Solution: Only half of the initial positions of the 8-puzzle are solvable. There is a formula that allows to know from the beginning if you can solve the puzzle.To determine whether an 8-puzzle is solvable, for each square containing a value N is calculated how many numbers less than N there after the current cell. For example, to the initial status
    2023-07-26 11:40:02下载
    积分:1
  • 在c语言环境下实现快速傅立叶变换的功能,c实现fft变换
    在c语言环境下实现快速傅立叶变换的功能,c实现fft变换-In c language environment to achieve the function of fast Fourier transform, c realize fft transform
    2022-03-06 22:12:13下载
    积分:1
  • 这是一个支持多位数运(可以达到几百位的长整数)的数类,名字叫Long,它是从long类发展过来的,但比原来的long类功能多。Long类可以和原有的doubl...
    这是一个支持多位数运算(可以达到几百位的长整数)的数类,名字叫Long,它是从long类发展过来的,但比原来的long类功能多。Long类可以和原有的double,long等等数据类型混合运算-This is a multi-digit support operations (which may reach hundreds of long integers) to a number of named Long, it is long from over the type of development, but more than the original multi-functional long. Long classes can be double the original, long data types, etc. Operational mixed
    2022-01-26 07:59:30下载
    积分:1
  • DSP方波过零点捕捉中断程序
    DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),DSP方波过零点捕捉中断程序(用于频率计时),
    2022-01-21 19:05:48下载
    积分:1
  • 很有用的哦。这是我好不容易找道的
    很有用的算法哦。这是我好不容易找道的-useful algorithm oh. This is not easy to find the Road
    2023-03-23 09:00:03下载
    积分:1
  • Segmentations procedures very well. Absolutely concise
    分段算法的程序,很好的。绝对简练-Segmentations procedures very well. Absolutely concise
    2023-06-15 03:45:03下载
    积分:1
  • 信息检索袋
    应用背景该代码执行创建包的话,随着堵塞和停用词去除, ; ;计算机视觉词袋模型 ;(弓模型)可以应用于 ;图像分类,通过处理图像的特征词。在文档分类中,一个单词的袋子,是一个稀疏向量的单词的出现计数,这是,一个稀疏的,直方图和,通过词汇。计算机视觉,一个视觉词汇的袋,是一个具有局部图像特征的词汇的出现计数的向量。关键技术Python是随着使用的词典在Python。用弓模型来表示图像,图像可以被视为文档。同样,“文字”在图像中需要被定义。要做到这一点,它通常包括以下三个步骤: ;特征检测、特征描述,并生成。[ 1 ]  ;一个弓模型的定义可以是“直方图表示基于独立特征”。[ 2 ]  ;基于内容的图像检索(CBIR)出现在这个图像表示技术的早期采用者。[ 3 ]
    2023-04-25 02:50:03下载
    积分:1
  • 数值处理程序
    数值处理算法程序-numerical algorithm
    2022-02-05 16:22:44下载
    积分:1
  • 贝叶斯分类 matlab
    对于UCI数据集 IRIS 用贝叶斯分类算法分类
    2022-10-30 18:50:03下载
    积分:1
  • 使用高斯数的转换坐标正反,MAPP…
    利用高斯正反算进行坐标的转换,测绘专业必备之程序。-use Gaussian count for positive and negative coordinates of the conversion, mapping professionals required procedure.
    2022-06-03 00:29:34下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载