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

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

于 2023-01-27 发布 文件大小:9.79 kB
0 267
下载积分: 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-07-14 03:56:15下载
    积分:1
  • 马科维茨风险模型的仿真程序
    本程序主要用于马科维茨风险投资组合模型的仿真。程序利用收益率矩阵和二次规划进行投资组合的最优化计算,程序简练实用,有数据以及实例说明。
    2022-10-09 16:40:03下载
    积分:1
  • 一个多功能计器calc,包含了代数运、矩阵运等功能
    一个多功能计算器calc,包含了代数运算、矩阵运算等功能-A multi-function calculator calc, contains algebra, matrix operations and other functions
    2022-07-24 15:01:03下载
    积分:1
  • opencv人脸检测程序
    在vs2010环境下,使用c++对opencv进行配置使用,本程序是在配置成功后为大家进行人脸检测的程序,可以对所有正脸进行检测追踪。是一个非常方便简单的程序,但是效果十分好。
    2023-02-22 19:30:04下载
    积分:1
  • 数据挖掘是信息产业界近年来非常热门的研究方向,聚类分析是数据挖掘中的核心技术。本文对数据挖掘领域的聚类分析方及代表进行分析,并从多个方面对这些性能进行...
    数据挖掘是信息产业界近年来非常热门的研究方向,聚类分析是数据挖掘中的核心技术。本文对数据挖掘领域的聚类分析方法及代表算法进行分析,并从多个方面对这些算法性能进行比较,同时还对聚类分析在数据挖掘中的几个应用进行了阐述。-Data Mining is the IT industry is very popular in recent years the direction of the research, cluster analysis is data mining in the core technology. In this paper, the field of data mining methods and the representative of cluster analysis algorithm analysis, and from several aspects of these algorithms to compare the performance, but also on the cluster analysis of data mining in several applications are described.
    2022-03-12 05:41:12下载
    积分:1
  • c++读excel
    这个是c++读取excel 的源代码,可以让大家能简单地使用c++读取excel
    2022-01-26 20:30:08下载
    积分:1
  • 水的涟漪效应
    这是水涟漪效应的Qt实现。它将被用作另一个程序(ETFShop)的插件,或者如果用户愿意,可以查看代码并从代码中获得水波效应。
    2022-02-12 09:54:05下载
    积分:1
  • 压缩感知SL0
    SLl0算法是一种压缩感知稀疏重构的新算法,通过利用高斯函数等光滑函数来逼近压缩感知中的0范数优化问题,将NP问题转化为光滑凸优化问题。根据本人测试,SL0算法计算效率显著高于传统的OMP、BP等算法,同时具有较好的计算精度,不过对噪声的容忍度略差。
    2022-02-02 17:50:44下载
    积分:1
  • SURF示例源码
    SURF算法示例 作为尺度不变特征变换算法(Sift算法)的加速版,Surf算法在适中的条件下完成两幅图像中物体的匹配基本实现了实时处理,其快速的基础实际上只有一个——积分图像haar求导。 Hessian矩阵是Surf算法的核心,为了方便运算,假设函数f(z,y),Hessian矩阵H是由函数,偏导数组成:
    2023-05-04 22:25:02下载
    积分:1
  • Multi
    多维傅里叶变换,二维DFT快速算法,共分五部--四:三维复序列3D-DFT快速算法-Multi-dimensional Fourier transform, fast algorithm for two-dimensional DFT is divided into 5- 4: Three-dimensional complex sequence of 3D-DFT Fast Algorithm
    2023-07-04 05:05:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载