传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度，需要同时考虑到公车公司和乘客的利益，必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。
资源简介：传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公...
上传时间： 2013-12-03
上传用户：ywqaxiwang
资源简介：Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。
上传时间： 2016-04-18
上传用户：xsnjzljj
资源简介：这是一个用迪杰斯特拉算法求最短路径问题的算法
上传时间： 2016-07-17
上传用户：13188549192
资源简介：算法设计的分支限界法中的单源最短路径问题的实现，是用VC＋＋编写的
上传时间： 2014-01-23
上传用户：jing911003
资源简介：求两点间最短路径问题的高效率算法 可以直接拿来用，是数据结构中经典程序
上传时间： 2014-01-03
上传用户：古谷仁美
资源简介：单源最短路径问题的动态规划算法,请大家多多指教
上传时间： 2015-07-25
上传用户：wang0123456789
资源简介：网络优化算法：任两点间最短路径问题的BellmanFord算法
上传时间： 2013-12-24
上传用户：363186
资源简介：最短路径问题（包括Floyd算法和避圈法）的matlab程序，较实用
上传时间： 2013-12-28
上传用户：磊子226
资源简介：单原点最短路径问题的源码，包括问题描述，算法思想等等
上传时间： 2013-12-26
上传用户：徐孺
资源简介：用java求最短路径问题的 源程序，希望 对 有 用的 人能有 帮助 。
上传时间： 2016-05-24
上传用户：erkuizhang
资源简介：分支限界法 单源最短路径问题的 JAVA实现 3个源文件
上传时间： 2016-12-24
上传用户：love_stanford
资源简介：运用模拟退火的原理模拟商旅最短路径问题的求解
上传时间： 2014-01-26
上传用户：Zxcvbnm
资源简介：最短路径问题的PPT描述，在数学建模上的广泛应用
上传时间： 2013-12-16
上传用户：源码3
资源简介：带权图的最短路径问题,主要介绍单源最短路径算法，最短路径问题的提法很多，其它的最短路径问题均可用单源最短路径算法予以解决
上传时间： 2014-01-04
上传用户：huannan88
资源简介：（2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。...
上传时间： 2015-05-01
上传用户：wpwpwlxwlx
资源简介：一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
上传时间： 2017-09-12
上传用户：xg262122
资源简介：设 计未知表格行数 -未知表格列数 -系数矩阵 -常数数组 -表格间距 -边界点 值 -边界点 值 -边界点 值 -未知点处 值数组 所有点处 X方向正应一个解决一般弹性力学应力问题的程序
上传时间： 2015-08-15
上传用户：yan2267246
资源简介：此程序包是用双种群蚁群算法来求中国75个城市的最短路径问题，即典型的TSP问题，把包解压运行main.m文件即可
上传时间： 2016-01-27
上传用户：sk5201314
资源简介：matlab程序实现 最短路径问题 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径
上传时间： 2014-01-25
上传用户：helmos
资源简介：Dijkstra算法--c++源代码 单源最短路径问题，或者称为最短路径问题，是要确定从s到V中没一个其他 顶点的距离，这里从顶点s到x的距离定义为从s到x的最短路径问题。
上传时间： 2017-05-18
上传用户：pompey
资源简介：矩阵处理的C语言源程序 是用C语言处理矩阵问题的一个源程序 很有用的哦
上传时间： 2014-08-14
上传用户：520
资源简介：C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
上传时间： 2014-12-06
上传用户：笨小孩
资源简介：算法设计课程报告单源点最短路径问题，即，已知一个n结点有向图G＝（V,E）和边的权函数c（e），求由某指定结点V0到其他各个结点的最短路径，这里还假定所有的权都是正的。
上传时间： 2016-03-13
上传用户：李彦东
资源简介：本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
上传时间： 2013-12-24
上传用户：66666
资源简介：用C语言来解决最短路径问题，主要涉及的知识主要是数据结构基本的知识，实现了能查找最短的功能．
上传时间： 2014-01-04
上传用户：xinzhch
资源简介：这是学习《数据结构》时写的一个最短路径判别的程序。
上传时间： 2013-11-27
上传用户：四只眼
资源简介：用迪杰斯特拉算法求解最短路径问题，这个算法是我自己编出来的 ，感觉有很多冗余之处，请大家一起改正
上传时间： 2016-10-26
上传用户：拔丝土豆
资源简介：算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题
上传时间： 2014-11-21
上传用户：牛津鞋
资源简介：数据结构第十二次实验 经典的公园最短路径问题 采用从文件中读取邻接表进行构图 具体算法见程序
上传时间： 2017-01-07
上传用户：gundan
资源简介：交通咨询系统（建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题）
上传时间： 2014-12-03
上传用户：cccole0605
