虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

最短<b>路径</b>

  • 设置一个静态堆栈

    设置一个静态堆栈,编写它的基本操作后,在图类型设计时,构造一个最短路径矩阵和一个最短路径长度矩阵,使用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算法源码,图论中求解最短路径

    标签: Dijkstra 算法 源码

    上传时间: 2013-12-28

    上传用户:gundan

  • K-shortest算法实现

    K-shortest算法实现,采用Java语言,能根据不同的拓扑找到k条最短路径。非常经典。

    标签: K-shortest 算法

    上传时间: 2017-01-26

    上传用户:BIBI

  • 多段图向前处理程序:可以自己定义多段图的所有内容

    多段图向前处理程序:可以自己定义多段图的所有内容,然后给出最短路径。这个程序的思想是采用动态规划思想,再转化为C++程序

    标签: 处理程序 定义

    上传时间: 2013-11-26

    上传用户:daoxiang126

  • 该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现

    该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现,可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图(包括节点的遍历,连通性判断,3种经典最短路径算法的实现等)。

    标签: 算法 数据结构 模板 编程实现

    上传时间: 2013-12-24

    上传用户:yzhl1988

  • 全国交通咨询系统 设计主要分三个部分:一是建立交通网络图的存储结构

    全国交通咨询系统 设计主要分三个部分:一是建立交通网络图的存储结构,二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题,第二,可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市,或添加城市的路径,既就有可扩展性。

    标签: 交通网络 存储结构

    上传时间: 2017-01-30

    上传用户:star_in_rain

  • Dijkstra算法

    Dijkstra算法,实现加权有向图中从确定的起点寻找最短路径并输出

    标签: Dijkstra 算法

    上传时间: 2014-01-01

    上传用户:tuilp1a

  • 贪心法的算法

    贪心法的算法,里面有最小生成树算法和单点源最短路径的算法,供大家学习参考

    标签: 算法

    上传时间: 2013-12-16

    上传用户:从此走出阴霾