问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 基本要求: 1.城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2.表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3.最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
2019-12-21 19:30:27 55KB 计算机 课程设计 C语言
1
Jtopo读取Json生成树状拓扑图,Json结构如下,可添加业务需要字段 // id 节点唯一标识 // name 节点名字 // type 节点类型 // pid 父节点标识 // error “0”无异常 “1”有异常 // errorMessage 异常内容
2019-12-21 19:29:05 198KB Jtopo 拓扑图
1
编译正确!是用数据结构实现的,大家可以下载去试试的阿,相互学习,共同进步阿
2019-12-21 19:28:30 26KB 数据结构
1
C语言,数据结构作业 用普里姆(Prim)算法构造最小生成树
2019-12-21 19:27:40 200KB 普里姆 Prim
1
包含图论众多热点问题:最短路径——Dijkstra SPFA Floyd等 最小生成树的两种计算方法、三种中心度、连通分量的计算 输入文件格式按照graph_movie.txt
2019-12-21 19:26:31 3.15MB C++ 最短路径 最小生成树 中心度
1
内附:STP生成树实验的拓扑图,实验要求,操作步骤,以及解释,还有实验文档,做好的PDF文件。
2019-12-21 19:23:27 90KB STP生成树实验 STP实验 生成树实验
1
无向图 破圈法求最小生成树 WIN32控制台应用程序 VS2010以上编译运行成功 数据结构上机作业 图用的是邻接矩阵表示方法
2019-12-21 19:21:29 5KB 数据结构 C++ 图论
1
动态从数据库中获取数据,并生成树,内附带SQL,并有说明。
2019-12-21 19:21:20 833KB JSP DTREE
1
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。
2019-12-21 18:57:53 472KB 最小生成树
1
一个RRT*(RRT star)(不是基本RRT)路径规划算法的matlab m file小程序,以三维状态空间为例,简单易懂,可直接运行
2019-12-21 18:52:26 7KB RRT RRT星 RRT* RRT
1