最短路径问题（用无向图表示n个城市之间的交通网络建设规划

相 关 资 源

• 最短路径问题（用无向图表示n个城市之间的交通网络建设规划免费下载

  资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）

  标签： 最短路径 无向图 城市 交通网络

  上传时间： 2017-02-15

  上传用户：nairui21

• 用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划免费下载

  资源简介：用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使这个交通网的总造价最小

  标签： C语言 编写 城市 交通网络

  上传时间： 2014-01-11

  上传用户：jichenxi0730

• 最短路径问题（包括Floyd算法和避圈法）的matlab程序免费下载

  资源简介：最短路径问题（包括Floyd算法和避圈法）的matlab程序，较实用

  标签： matlab Floyd 最短路径 算法

  上传时间： 2013-12-28

  上传用户：磊子226

• 每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离； P[i,j]表示从i到j的最短路径上j 的父节点免费下载

  资源简介：每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离； P[i,j]表示从i到j的最短路径上j 的父节点

  标签： Floyd-Warshall 节点 最短路径 算法

  上传时间： 2013-11-29

  上传用户：来茴

• 遗传算法解决TSP问题 已知n个城市之间的相互距离免费下载

  资源简介：遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？

  标签： TSP 算法 城市

  上传时间： 2013-12-26

  上传用户：trepb001

• 求解旅行商问题 已知n个城市之间的相互距离免费下载

  资源简介：求解旅行商问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？

  标签： 旅行商问题 城市

  上传时间： 2015-12-29

  上传用户：whenfly

• 算法设计课程报告单源点最短路径问题免费下载

  资源简介：算法设计课程报告单源点最短路径问题，即，已知一个n结点有向图G＝（V,E）和边的权函数c（e），求由某指定结点V0到其他各个结点的最短路径，这里还假定所有的权都是正的。

  标签： 算法设计 报告 最短路径

  上传时间： 2016-03-13

  上传用户：李彦东

• [实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 　　用无向网表示学校的校园景点平面图免费下载

  资源简介：[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 　　用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游...

  标签： 实验 存储结构 最短路径 平面图

  上传时间： 2016-03-18

  上传用户：jing911003

• （2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S免费下载

  资源简介：（2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。...

  标签： Dijkstra 算法 最短路径 分

  上传时间： 2015-05-01

  上传用户：wpwpwlxwlx

• C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论免费下载

  资源简介：C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论

  标签： C语言程序 最短路径 无向图 方面

  上传时间： 2014-12-06

  上传用户：笨小孩

• 课程设计： 用无向网表示学校的校园景点平面图免费下载

  资源简介：课程设计： 用无向网表示学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问： （1）从某一景点到另...

  标签： 网表 平面图

  上传时间： 2013-12-30

  上传用户：cc1015285075

• 用遗传算法求解最短路径问题免费下载

  资源简介：用遗传算法求解最短路径问题

  标签： 算法 最短路径

  上传时间： 2013-12-18

  上传用户：清风冷雨

• 货郎担 最短路径问题 用链表储存最短路径节点免费下载

  资源简介：货郎担 最短路径问题 用链表储存最短路径节点

  标签： 最短路径 储存 节点

  上传时间： 2013-12-24

  上传用户：jing911003

• 此程序包是用双种群蚁群算法来求中国75个城市的最短路径问题免费下载

  资源简介：此程序包是用双种群蚁群算法来求中国75个城市的最短路径问题，即典型的TSP问题，把包解压运行main.m文件即可

  标签： 程序 城市 最短路径 蚁群算法

  上传时间： 2016-01-27

  上传用户：sk5201314

• 求两点间最短路径问题的高效率算法 可以直接拿来用免费下载

  资源简介：求两点间最短路径问题的高效率算法 可以直接拿来用，是数据结构中经典程序

  标签： 最短路径 高效率 算法

  上传时间： 2014-01-03

  上传用户：古谷仁美

• 用java求最短路径问题的 源程序免费下载

  资源简介：用java求最短路径问题的 源程序，希望 对 有 用的 人能有 帮助 。

  标签： java 最短路径 源程序

  上传时间： 2016-05-24

  上传用户：erkuizhang

• 本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。免费下载

  资源简介：本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。

  标签： 最短路径

  上传时间： 2013-12-24

  上传用户：66666

• 单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v免费下载

  资源简介：单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。

  标签： 最短路径

  上传时间： 2014-12-02

  上传用户：kbnswdifs

• 这是一个用迪杰斯特拉算法求最短路径问题的算法免费下载

  资源简介：这是一个用迪杰斯特拉算法求最短路径问题的算法

  标签： 算法 最短路径

  上传时间： 2016-07-17

  上传用户：13188549192

• 用C语言来解决最短路径问题免费下载

  资源简介：用C语言来解决最短路径问题，主要涉及的知识主要是数据结构基本的知识，实现了能查找最短的功能．

  标签： C语言 最短路径

  上传时间： 2014-01-04

  上传用户：xinzhch

• 用迪杰斯特拉算法求解最短路径问题免费下载

  资源简介：用迪杰斯特拉算法求解最短路径问题，这个算法是我自己编出来的 ，感觉有很多冗余之处，请大家一起改正

  标签： 算法 最短路径

  上传时间： 2016-10-26

  上传用户：拔丝土豆

• 交通咨询系统（建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题）免费下载

  资源简介：交通咨询系统（建立交通图的存储结构、解决单源最短路径问题、再实现两个地点最短路径问题）

  标签： 最短路径 存储结构

  上传时间： 2014-12-03

  上传用户：cccole0605

• 计算机算法课程中的实验 单源点最短路径问题 可以自由输入有向权图免费下载

  资源简介：计算机算法课程中的实验 单源点最短路径问题 可以自由输入有向权图

  标签： 计算机 算法 实验 最短路径

  上传时间： 2014-01-13

  上传用户：lacsx

• 算法设计的分支限界法中的单源最短路径问题的实现免费下载

  资源简介：算法设计的分支限界法中的单源最短路径问题的实现，是用VC＋＋编写的

  标签： 算法设计 分支 最短路径

  上传时间： 2014-01-23

  上传用户：jing911003

• 图论中求最短路径问题免费下载

  资源简介：图论中求最短路径问题，首先形成矩阵，调用矩阵，用此函数求出各点间最短路径

  标签： 图论 最短路径

  上传时间： 2016-07-16

  上传用户：lhw888

• 题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 免费下载

  资源简介：题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件： （1） 采用邻接表作为存储结构。 （2） 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 （3） 测试用例自己设计。

  标签： 判别 路径 程序设计 存储结构

  上传时间： 2016-08-01

  上传用户：wpt

• matlab程序实现 最短路径问题 最短路径问题是图论研究中的一个经典算法问题免费下载

  资源简介：matlab程序实现 最短路径问题 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径

  标签： matlab 最短路径 程序 图论

  上传时间： 2014-01-25

  上传用户：helmos

• 最短路径问题C++描述免费下载

  资源简介：最短路径问题C++描述

  标签： 最短路径

  上传时间： 2014-12-04

  上传用户：牛布牛

• 具有障碍物的欧几里德最短路径问题及其实现免费下载

  资源简介：具有障碍物的欧几里德最短路径问题及其实现

  标签： 最短路径

  上传时间： 2014-01-13

  上传用户：稀世之宝039

• A star 算法求解最短路径问题免费下载

  资源简介：A star 算法求解最短路径问题

  标签： star 算法 最短路径

  上传时间： 2014-01-14

  上传用户：sunjet