HUST
所属分类：数据结构
开发工具：Visual C++
文件大小：5799KB
下载次数：26
上传日期：2011-06-26 14:39:38
上 传 者：
yb7925385
说明： 校园导游与导航，能够实现起点到终点的最短路径，即导航功能；也能找出从任意一点出发遍历所有景点而不重复，最后回到起点的最短路径。
校园导游与导航问题
某大学的平面图包括大学的m个人文景点，n个教室和宿舍，根据该大学的平面图，设计一个查询系统。
问题1：假设游客可以从任意一个地点出发，规划一条最短路线，使游客可以不重复地游览各人文景点，最后回到出发地。
问题2：假设访客可以从任意一个地点出发，规划一条最短路线，使访客至少经过一个人文景点而到达目的地。
要求：
1）校园拓扑图由一个文件来加载，通过修改文件可加入或减少校园的场所；
2）设计并实现一个能表达校园拓扑的方案，此方案可以存储在文件中，并能方便地编辑；
3）界面友好；
4）必须按软件工程规范来完成本设计任务。
(Campus tour guide and navigation, to achieve the shortest path to the end point, namely navigation can find from any one
Point of departure through all the sights without duplication, and finally back to the starting point of the shortest path.
Campus tour guide and navigation problems
The plan includes a university college text of the m individual spots, n classrooms and dormitories, according to the University s plan, set
Design a query system.
Question 1: Suppose visitors can start from any location, plan a shortest route, so that visitors can not repeat
Way to explore the cultural attractions, and finally back to the point of departure.
Question 2: Suppose that visitors can start from any location, plan a shortest route, so that visitors at least through a
Personal and cultural attractions the destination.
Requirements:
1) Campus topology consists of a file to load, or by modifying the file can be added to reduce the campus sites
2) design and implemen)
文件列表:
HUST (0, 2011-06-26)
HUST\11.h (0, 2011-02-21)
HUST\BianHaoJieShaoDlg.cpp (1370, 2011-02-22)
HUST\BianHaoJieShaoDlg.h (1264, 2011-02-22)
HUST\BianHaoSousuoDlg.cpp (3799, 2011-02-25)
HUST\BianHaoSousuoDlg.h (1413, 2011-02-25)
HUST\Debug (0, 2011-06-26)
HUST\Debug\BianHaoJieShaoDlg.obj (21120, 2011-02-25)
HUST\Debug\BianHaoJieShaoDlg.sbr (0, 2011-02-25)
HUST\Debug\BianHaoSousuoDlg.obj (31938, 2011-02-25)
HUST\Debug\BianHaoSousuoDlg.sbr (0, 2011-02-25)
HUST\Debug\MainFrm.obj (20446, 2011-02-25)
HUST\Debug\MainFrm.sbr (0, 2011-02-25)
HUST\Debug\StdAfx.obj (105712, 2011-02-25)
HUST\Debug\StdAfx.sbr (1374962, 2011-02-25)
HUST\Debug\Swust.bsc (4170752, 2011-02-25)
HUST\Debug\Swust.exe (983103, 2011-02-25)
HUST\Debug\Swust.ilk (664864, 2011-02-25)
HUST\Debug\Swust.obj (22969, 2011-02-25)
HUST\Debug\Swust.pch (6869544, 2011-02-25)
HUST\Debug\Swust.pdb (541696, 2011-02-25)
HUST\Debug\Swust.res (700228, 2011-02-25)
HUST\Debug\Swust.sbr (0, 2011-02-25)
HUST\Debug\Swust1.obj (45858, 2011-02-25)
HUST\Debug\Swust1.sbr (0, 2011-02-25)
HUST\Debug\SwustDoc.obj (14745, 2011-02-25)
HUST\Debug\SwustDoc.sbr (0, 2011-02-25)
HUST\Debug\SwustView.obj (59379, 2011-02-25)
HUST\Debug\SwustView.sbr (0, 2011-02-25)
HUST\Debug\TspDlg.obj (11371, 2011-02-25)
HUST\Debug\TspDlg.sbr (0, 2011-02-25)
HUST\Debug\vc60.idb (279552, 2011-02-26)
HUST\Debug\vc60.pdb (454656, 2011-02-25)
HUST\MainFrm.cpp (2693, 2011-02-21)
HUST\MainFrm.h (1622, 2011-02-21)
HUST\StdAfx.cpp (207, 2011-02-21)
HUST\StdAfx.h (1054, 2011-02-21)
HUST\Swust.aps (722972, 2011-02-24)
HUST\Swust.clw (3378, 2011-02-25)
... ...
近期下载者：
相关文件：
收藏者：