最短路算法及其 应用.doc
最短路算法及其应用 广东北江中学 余远铭 摘要 最短路问题是图论中的核心问题之一它是许多更深层算法的基础同时该问题有着大量的生产实际的背景不少问题从表面上看与最短路问题没有什么关系却也可以归结为最短路问题本文较详尽地介绍了相关的基本概念常用算法及其适用范围并对其应用做出了举例说明侧重于模型的建立思考和证明的过程最后作出总结 关键字 最短路 目录 TOC \o "1-3" \h 22204一基本概念
用户评论
推荐下载
-
最短路径之SPFA算法
这个是关于SPFA最短路径一些相关东西。。
21 2019-09-14 -
最短路径算法仿真.zip
此资源包括最短路径算法仿真的报告和Excel源码,是北邮信息工程《通信网性能分析基础》的仿真作业,完成了基本的仿真任务。(具体操作见表格内说明,打开Excel文件时最好用2019版本以免有些功能无法完
11 2020-03-31 -
Fold算法实现最短路径
很好的空间分析最短路径算法,可以借鉴学习的例子
30 2019-01-11 -
最短路径Floyd算法实现
通过floyd算法实现任意两个学校间最短路径(有的学校有直接公交,有的学校之间需要转)
21 2019-01-15 -
最短路径算法源码VB
最短路径算法源码 VB 用于计算运筹学最短路问题 vbsheji
19 2019-01-15 -
Dijkstra算法实现最短路径
用Dijkstra算法 或者叫迪杰斯特拉算法 实现最短路径
40 2019-01-13 -
最短路径Dijkstra串行算法
C++实现的最短路径Dijkstra串行算法 包括了图的构造和生成,先生成一个有向图,再进行最短路径的查找
44 2019-01-22 -
Dijstra算法实现最短路径
实现 Dijkstra 算法,求非负权有向图的最短路径。
60 2019-01-22 -
搜索最短路径的A算法
搜索最短路径的A*算法 专家论文 讲解了A*算法和其他几种算法的差异
42 2019-02-22 -
floy算法求最短路径
最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。最短路径分析广泛应用于事故抢修、交通指挥、GPS导航等行业应用中。算法具体的形式包括:确定起点的最短
35 2019-02-24
暂无评论