最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
利用平面波展开发计算二维光子晶体的能带结构
上传时间: 2013-12-03
上传用户:xjz632
数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其之间存在的弧),要有交好的交互和容错处理(当输入错误数据时能引导用户输入正确的数据,考虑检查输入顶点和弧不能够成强连通图的情况)。 2、选择恰当的存储结构实现该有向网的存储。(报告中要讨论选择这种存储结构的原因,简单比较不同存储结构的差异)。 3、输入完成后提供2种功能供用户选择 (1)计算每一对顶点(用户输入)之间的最少票价及路径,并用较直观的方式显示输出。 (2)计算从起点(由用户输入)到达所有重要场所该走的路线和最少票价,并用较直观的方式显示输出。
上传时间: 2013-12-30
上传用户:xyipie
数据结构endy数据结构题解迷宫求解(带图)\迷宫求解
上传时间: 2016-03-06
上传用户:CHENKAI
数据结构中串的基本操作以及算法,带FLASH演示
上传时间: 2016-03-12
上传用户:fandeshun
数据结构中树以及二叉树的基本操作以及算法,构造哈夫曼树以及模拟,带FLASH演示
上传时间: 2013-12-18
上传用户:love_stanford
数据结构中图的基本算法以及应用,带FLASH演示深度.广度收索等``
上传时间: 2013-12-17
上传用户:离殇
数据结构中栈和队列的基本算法以及应用,带FLASH演示顺序栈演示,以及一些习题.
上传时间: 2013-12-18
上传用户:sxdtlqqjl
数据结构课程设计 C++原带么 C++课程设计
标签: 数据结构
上传时间: 2014-07-22
上传用户:PresidentHuang
周立功LPC2104开发板所带的UsOS2.52试验代码, 结构很清晰,代码写的也不错
上传时间: 2014-11-21
上传用户:英雄