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

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

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

  • Elimination algorithm with C language
    研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是消元法的算法-Elimination algorithm with C language
    2022-06-27 06:53:47下载
    积分:1
  • 牛顿 拉格朗日 分段线性
    牛顿 拉格朗日 分段线性-Newton piecewise linear Lagrangian
    2022-11-28 00:15:02下载
    积分:1
  • 贝叶思网络分类规则例程
    贝叶思网络分类规则例程-Bayesian Network Classification Rule tutorial
    2022-04-10 19:55:02下载
    积分:1
  • 科学与工程数值计(Visual Basic版)一书的源代码。对科学研究者自己开发领域内计程序极具参考价值。...
    科学与工程数值计算算法(Visual Basic版)一书的源代码。对科学研究者自己开发领域内计算程序极具参考价值。-science and engineering numerical algorithm (Visual Basic version) a book source. Scientific researchers to develop its own procedures for calculating the area of great reference value.
    2023-04-23 14:05:04下载
    积分:1
  • //=== === === === === ==== === === === === === === =// letter Description// func...
    //=== === === === === === ===== //函数说明 //函数名称:Correlation //函数功能:计算最小二乘法拟合的多项式的相关系数 //使用方法:int M------ 拟合多项式的阶数(已知条件) // double *b--- 拟合曲线的系数,排列顺序为由高阶到低阶(已知条件) // double *x--- 结点x轴数据(已知条件) // double *y--- 结点y轴数据(已知条件) // double *Yg-- 结点估计值,个数为m(过程变量) // int m------ 结点个数(已知条件) //注意事项:多项式阶数最高为10,多项式的形式为 y = a0 + a1x +a2x2 -//=== === === === === ==== === === === === === === =// letter Description// function name : Correlation// Function functions : Calculation least squares polynomial fitting of the correlation coefficient// Use : int M------ polynomial fitting stage (known condition)//* b--- double fitting song The coefficient, Higher-order the order on grounds of low order (known condition)//* double-node x x axis data (known to be pieces)// double* y--- node y-axis data (known condition)//* double FSL-- Nodes estimates, Number m (process variables)// int m------ node number (known condition)// Note : polynomial order of a maximum of 10. polynomials in the
    2022-04-29 13:08:12下载
    积分:1
  • 利用VC程序计阴历
    利用VC程序计算阴历-calculated using the Moon VC
    2022-07-03 04:44:42下载
    积分:1
  • radix排序
    radix排序法-Radix sorting method
    2022-05-20 20:26:35下载
    积分:1
  • IGES解释器
    基于MFC对IGES文件进行解析并分流存储,采用数学算法完成NURBS模型统一建立,最后利用OpenGL完成NURBS模型重绘并进行交互操作。
    2023-02-21 20:00:04下载
    积分:1
  • 这里有人工智能的A*看能不能帮到你。。我是在里面得到了不少的经验的
    这里有人工智能的A*算法看能不能帮到你。。我是在里面得到了不少的经验的-here is the AI A* algorithm can do to help you. . I was there to be a lot of experience
    2022-07-10 12:53:47下载
    积分:1
  • c++ 模拟退火
    应用背景 智能算法是一类解决优化问题的算法,是为了解决NP 难题而兴起的一类算法。主要用于优化调度,路径选择等。算法不太成熟,仅供参考学习,如有不妥之处,请大家联系我,一起学习进步,改进。 关键技术模拟退火是模拟大自然中的火渐渐降温以至熄灭的过程,降温过程是整个代码的核心,同时,业界降温的方法也是各不相同的。降温的快慢直接决定结果的准确度。模拟退火算法不是确定性算法,接触的结果不是精确解而是近似解。
    2022-03-06 12:22:08下载
    积分:1
  • 696522资源总数
  • 104040会员总数
  • 35今日下载