顶点倒塌（Vertex Collapse）算法中，一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex)，算法运行中，有边连通的超顶点相继合并，直到形成最后的整个连通分量。每个顶点属于且仅属于一个超顶点，超顶点中标号最小者称为该超顶点的根。
上传时间： 2013-12-19
上传用户：lanjisu111
一、 需求分析 （1） 设计你所在学校的平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。 （2） 为来访客人提供图中任意景点相关信息的查询。
上传时间： 2013-12-28
上传用户：lx9076
二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询； 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
标签：
上传时间： 2013-12-17
上传用户：fandeshun
（1）熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的应用。试设计一个程序，在计算机中构造该二叉树，并对它进行遍历。（2）给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。
上传时间： 2013-12-24
上传用户：稀世之宝039
定时电路设计问题：定时电路是一个VLSI 芯片的关键部件，这里给出一个定时电路的 简单模型：一棵具有n 片树叶的完全平衡二叉树（其中，n 是2 的幂）。这颗树的每条 边e 有一个对应的长度le（le>0）。从根到一片给定树叶的距离是从根到这片树叶的路径 上的所有边的长度之和。 根产生一个时钟信号，它沿着这些边传播到树叶，信号到达一片给定树叶所用的时间是 与从根到这片树叶的距离成比例的。如果所有的树叶到根的距离都不相同，那么信号不会在同一时间到达树叶，这是定时电 路设计中的一个大问题，我们需要树叶完全同步，全都同时接受这个信号，为做到这一 点，我们将不得不增加某些边的长度，以使得所有根到树叶的路径有同样的长度，如果 我们达到这个要求，那么这棵树（带有它的新边长）将称为零倾斜的。我们的优化目标 是以某种保持所有边长之和最小的方式达到零倾斜。给出了一个增长某些边长的算法，使得得到的树有零倾斜并且总边长最小。
上传时间： 2016-08-28
上传用户：zhangyi99104144
技术参考大全GCC 作 者： （美）格里菲斯 著，胡恩华 译 出 版 社： 清华大学出版社 页 数： 499 目录 第1部分 自由软件编译程序 第1章 GCC简介 第2章 查询与安装编译程序 第2部分 使用编译程序集合 第3章 预处理程序 第4章 编译C程序 第5章 编译C++程序 第6章 编译Objictive-C 第7章 编译Fortran 第8章 编译Java 第9章 编译Ada程序 第10章 混合语言 第11章 国际化 第3部分 外设和内设 第12章 边接和库 第13章 使用GNU调试器 第14章 make 和 Artoconf 第15章 交叉编译及窗体端口 第16章 MinGW 第17章 嵌入式系统 第18章 编译程序输出 第19章 实现一种语言 第20章 寄存器传送语言 第21章 机器相关的编译程序选项 第4部分 附录
上传时间： 2016-09-05
上传用户：皇族传媒
1) 设计下沙校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 2) 为来访客人提供图中任意景点相关信息的查询。 3) 为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
标签： 平面图
上传时间： 2016-09-17
上传用户：tianjinfan
10PHP,的学习书籍，全书，比较浅显异动，是很好的学习材料，并且在书中，有很多的列子，我们可以边学边练。效率很高。
上传时间： 2016-09-19
上传用户：lwwhust
电动车从起跑线出发（车体不得超过起跑线），沿引导线到达B点。在“直道区”铺设的白纸下沿引导线埋有1~3块宽度为15cm、长度不等的薄铁片。电动车检测到薄铁片时需立即发出声光指示信息，并实时存储、显示在“直道区”检测到的薄铁片数目。 （2）电动车到达B点以后进入“弯道区”，沿圆弧引导线到达C点（也可脱离圆弧引导线到达C点）。C点下埋有边长为15cm的正方形薄铁片，要求电动车到达C点检测到薄铁片后在C点处停车5秒，停车期间发出断续的声光信息。 （3）电动车在光源的引导下，通过障碍区进入停车区并到达车库。电动车必须在两个障碍物之间通过且不得与其接触。 （4）电动车完成上述任务后应立即停车，但全程行驶时间不能大于90秒，行驶时间达到90秒时必须立即自动停车。
标签： 电动车
上传时间： 2014-01-24
上传用户：xiaodu1124
电动车从起跑线出发（车体不得超过起跑线），沿引导线到达B点。在“直道区”铺设的白纸下沿引导线埋有1~3块宽度为15cm、长度不等的薄铁片。电动车检测到薄铁片时需立即发出声光指示信息，并实时存储、显示在“直道区”检测到的薄铁片数目。 （2）电动车到达B点以后进入“弯道区”，沿圆弧引导线到达C点（也可脱离圆弧引导线到达C点）。C点下埋有边长为15cm的正方形薄铁片，要求电动车到达C点检测到薄铁片后在C点处停车5秒，停车期间发出断续的声光信息。 （3）电动车在光源的引导下，通过障碍区进入停车区并到达车库。电动车必须在两个障碍物之间通过且不得与其接触。 （4）电动车完成上述任务后应立即停车，但全程行驶时间不能大于90秒，行驶时间达到90秒时必须立即自动停车。
标签： 电动车
上传时间： 2014-01-24
上传用户：ommshaggar
