设置一个静态堆栈,编写它的基本操作后,在图类型设计时,构造一个最短路径矩阵和一个最短路径长度矩阵,使用FLOYD算法得出最短路径后,利用堆栈的性质输出最短路径和最短路径长度
标签: 堆栈
上传时间: 2017-01-14
上传用户:lanjisu111
物体处在运动正方向的端点时,速度和加速度都达到最大值; (B) 物体位于平衡位置且向负方向运动时,速度和加速度都为零; (C) 物体位于平衡位置且向正方向运动时,速度最大,加速度为零; (D) 物体处在负方向的端点时,速度最大,加速度为零。
标签: 正 方向
上传时间: 2013-12-19
上传用户:banyou
通过分支限界的方法,求解1到n的最短路径。设数组a保存图的邻接矩阵,0-9号,共10个节点。节点1为源点,n为目标点.
标签: 分支
上传时间: 2014-01-06
上传用户:sevenbestfei
Dijkstra算法源码,图论中求解最短路径
标签: Dijkstra 算法 源码
上传时间: 2013-12-28
上传用户:gundan
K-shortest算法实现,采用Java语言,能根据不同的拓扑找到k条最短路径。非常经典。
标签: K-shortest 算法
上传时间: 2017-01-26
上传用户:BIBI
多段图向前处理程序:可以自己定义多段图的所有内容,然后给出最短路径。这个程序的思想是采用动态规划思想,再转化为C++程序
标签: 处理程序 定义
上传时间: 2013-11-26
上传用户:daoxiang126
该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现,可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图(包括节点的遍历,连通性判断,3种经典最短路径算法的实现等)。
标签: 算法 数据结构 模板 编程实现
上传时间: 2013-12-24
上传用户:yzhl1988
全国交通咨询系统 设计主要分三个部分:一是建立交通网络图的存储结构,二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题,第二,可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市,或添加城市的路径,既就有可扩展性。
标签: 分 交通网络 存储结构
上传时间: 2017-01-30
上传用户:star_in_rain
Dijkstra算法,实现加权有向图中从确定的起点寻找最短路径并输出
标签: Dijkstra 算法
上传时间: 2014-01-01
上传用户:tuilp1a
贪心法的算法,里面有最小生成树算法和单点源最短路径的算法,供大家学习参考
标签: 算法
上传时间: 2013-12-16
上传用户:从此走出阴霾