实现最小生成树问题,在N个城市之间寻找最短路径

相 关 资 源

• 实现最小生成树问题,在N个城市之间寻找最短路径免费下载

  资源简介：实现最小生成树问题,在N个城市之间寻找最短路径

  标签： 生成树 城市 最短路径

  上传时间： 2016-02-07

  上传用户：671145514

• 最小生成树问题 若要在n个城市之间建设通信网络免费下载

  资源简介：最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...

  标签： 生成树 城市 通信网络

  上传时间： 2015-11-09

  上传用户：jhksyghr

• 一、问题描述若要在n个城市之间建役通信网络免费下载

  资源简介：一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...

  标签： 城市 通信网络

  上传时间： 2017-08-24

  上传用户：wlcaption

• 本人的作业 　　若要在n个城市之间建设通信网络免费下载

  资源简介：本人的作业 　　若要在n个城市之间建设通信网络，只需要架设n-1条线路即可

  标签： 城市 通信网络

  上传时间： 2014-11-26

  上传用户：2404

• 最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络免费下载

  资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用克鲁斯卡尔算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。

  标签： 生成树 城市 通讯网络

  上传时间： 2014-01-09

  上传用户：缥缈

• 最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络免费下载

  资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。

  标签： 生成树 城市 通讯网络

  上传时间： 2014-01-11

  上传用户：梧桐

• 数据结构课程设计：“构造可以使n个城市连接的最小生成树”算法的实现！非常不错！免费下载

  资源简介：数据结构课程设计：“构造可以使n个城市连接的最小生成树”算法的实现！非常不错！

  标签： 数据结构 城市 连接 生成树

  上传时间： 2017-07-24

  上传用户：lunshaomo

• 用java实现了最小求解连通图的最小生成树问题免费下载

  资源简介：用java实现了最小求解连通图的最小生成树问题，采用的是prim算法，可供大家参考。

  标签： java 生成树

  上传时间： 2014-08-21

  上传用户：siguazgb

• 最小生成树问题用lingo9.0程序实现免费下载

  资源简介：最小生成树问题用lingo9.0程序实现

  标签： lingo 9.0 生成树 程序

  上传时间： 2016-10-24

  上传用户：问题问题

• 网的最小生成树问题免费下载

  资源简介：网的最小生成树问题

  标签： 生成树

  上传时间： 2013-12-12

  上传用户：libenshu01

• 关于最小生成树问题的基本思想运行结果测试平台以及源码免费下载

  资源简介：关于最小生成树问题的基本思想运行结果测试平台以及源码

  标签： 生成树 测试平台 源码 运行

  上传时间： 2015-03-25

  上传用户：lhw888

• 树的遍历及最小生成树问题解决 采用最新Java编程技术免费下载

  资源简介：树的遍历及最小生成树问题解决 采用最新Java编程技术

  标签： Java 树 生成树 编程技术

  上传时间： 2014-01-07

  上传用户：hasan2015

• 数据结构课程设计所含题目: 1运动会分数统计**, 2一元多项式计算**, 3订票系统 4猴子选大王 5最小生成树问题** 6 建立一个二叉排序树免费下载

  资源简介：数据结构课程设计所含题目: 1运动会分数统计**, 2一元多项式计算**, 3订票系统 4猴子选大王 5最小生成树问题** 6 建立一个二叉排序树

  标签： 数据结构 分数 多项式 排序

  上传时间： 2014-01-18

  上传用户：wqxstar

• 数据结构完整的课程设计:求最小生成树问题,完整的一份.免费下载

  资源简介：数据结构完整的课程设计:求最小生成树问题,完整的一份.

  标签： 数据结构 生成树

  上传时间： 2016-03-09

  上传用户：gdgzhym

• 求解最小生成树问题免费下载

  资源简介：求解最小生成树问题，输入邻接矩阵权值，可以得到结果，使用于数据结构、图论和运筹学.

  标签： 生成树

  上传时间： 2013-12-30

  上传用户：VRMMO

• 最小生成树问题贪心(Prim)算法免费下载

  资源简介：最小生成树问题贪心(Prim)算法，该程序原自王晓东算法设计，程序已调通

  标签： Prim 生成树 算法

  上传时间： 2013-12-19

  上传用户：love_stanford

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

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

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

  上传时间： 2017-02-14

  上传用户：nairui21

• 最小生成树问题免费下载

  资源简介：最小生成树问题，给定一个无向图，求最小生成树

  标签： 生成树

  上传时间： 2013-12-17

  上传用户：lindor

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

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

  标签： TSP 算法 城市

  上传时间： 2013-12-25

  上传用户：trepb001

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

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

  标签： 旅行商问题 城市

  上传时间： 2015-12-29

  上传用户：whenfly

• 用Kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.免费下载

  资源简介：用Kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.

  标签： Kruskal 城市 算法 最短路径

  上传时间： 2013-12-12

  上传用户：xcy122677

• 给出实际的例子实现两个城市之间的最段路径.可以作为路径探索方面的参考.免费下载

  资源简介：给出实际的例子实现两个城市之间的最段路径.可以作为路径探索方面的参考.

  标签： 路径 城市 方面

  上传时间： 2016-01-12

  上传用户：英雄

• 作业调度和最小生成树的两种求法————作业调度和最小生成树的两种求法作业调度和最小生成树的两种求法免费下载

  资源简介：作业调度和最小生成树的两种求法————作业调度和最小生成树的两种求法作业调度和最小生成树的两种求法

  标签： 调度 生成树

  上传时间： 2017-04-19

  上传用户：顶得柱

• 克鲁斯卡尔算法构造最小生成树克鲁斯卡尔算法构造最小生成树免费下载

  资源简介：克鲁斯卡尔算法构造最小生成树克鲁斯卡尔算法构造最小生成树

  标签： 卡尔 算法 生成树

  上传时间： 2017-07-02

  上传用户：stvnash

• 已知n个城市之间的相互距离免费下载

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

  标签： 城市

  上传时间： 2013-12-06

  上传用户：wyc199288

• 已知n个城市之间的相互距离免费下载

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

  标签： 城市

  上传时间： 2013-12-28

  上传用户：三人用菜

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

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

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

  上传时间： 2014-01-11

  上传用户：jichenxi0730

• 在八个城市之间建造电视微波中继站免费下载

  资源简介：在八个城市之间建造电视微波中继站，如图是可行线路，弧旁数字为费用。试建在哪个城市可实现连通每个城市且费用为最低。

  标签： 城市 中继 电视

  上传时间： 2016-11-19

  上传用户：pinksun9

• 图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵免费下载

  资源简介：图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...

  标签： mintreek Kruskal Wt Pp

  上传时间： 2015-11-30

  上传用户：dreamboy36

• 北大2485的简单题目。用了最小生成树免费下载

  资源简介：北大2485的简单题目。用了最小生成树，在VS上编译，并成功提交。

  标签： 2485 生成树

  上传时间： 2013-12-14

  上传用户：PresidentHuang