二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询; 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
标签:
上传时间: 2013-12-17
上传用户:fandeshun
基于Struts和Hibernate的B/S结构的就业指导网站,论文
上传时间: 2016-08-13
上传用户:wl9454
5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
上传时间: 2013-12-13
上传用户:coeus
一个基于B/S的网络聊天室小程序,需要的可下载下来
上传时间: 2014-11-23
上传用户:waitingfy
TI的C6x系列,多通道缓冲串口McBSP用做异步串口的例子,可以看文档TMS320C6000 McBSP: UART (Rev. B)
上传时间: 2014-01-09
上传用户:tyler
vs2005开发的人事管理系统,b/s的,做毕业设计的同学可以下载参考一下.
上传时间: 2016-08-16
上传用户:fnhhs
The Design and Evolution of C++ 国外经典C++原版书库《C++语言的设计和演化》/(美)斯特郎斯特鲁普(Stroustrup,B)著;裘宗燕等译 十分经典、难得!
标签: Stroustrup Evolution Design The
上传时间: 2016-08-17
上传用户:chenlong
Thinking in C++(Second Edition) 国外经典C++原版书库《C++编程思想(英文版.第2版)》/(美)埃克尔(Eckel,B)著 十分经典、难得!
标签: Thinking Edition Second Eckel
上传时间: 2016-08-17
上传用户:520
DESCRIPTION : BIN to seven segments converter -- segment encoding -- a -- +---+ -- f | | b -- +---+ <- g -- e | | c -- +---+ -- d -- Enable (EN) active : high -- Outputs (data_out) active : low
标签: DESCRIPTION converter segments encoding
上传时间: 2016-08-17
上传用户:ainimao
Linux的图片采集与传输,图片采集与传输b
上传时间: 2014-11-18
上传用户:时代电子小智