Description: 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
To Search:
File list (Check if you may need any files):
HUST
....\11.h
....\BianHaoJieShaoDlg.cpp
....\BianHaoJieShaoDlg.h
....\BianHaoSousuoDlg.cpp
....\BianHaoSousuoDlg.h
....\Debug
....\.....\BianHaoJieShaoDlg.obj
....\.....\BianHaoJieShaoDlg.sbr
....\.....\BianHaoSousuoDlg.obj
....\.....\BianHaoSousuoDlg.sbr
....\.....\MainFrm.obj
....\.....\MainFrm.sbr
....\.....\StdAfx.obj
....\.....\StdAfx.sbr
....\.....\Swust.bsc
....\.....\Swust.exe
....\.....\Swust.ilk
....\.....\Swust.obj
....\.....\Swust.pch
....\.....\Swust.pdb
....\.....\Swust.res
....\.....\Swust.sbr
....\.....\Swust1.obj
....\.....\Swust1.sbr
....\.....\SwustDoc.obj
....\.....\SwustDoc.sbr
....\.....\SwustView.obj
....\.....\SwustView.sbr
....\.....\TspDlg.obj
....\.....\TspDlg.sbr
....\.....\vc60.idb
....\.....\vc60.pdb
....\MainFrm.cpp
....\MainFrm.h
....\ReadMe.txt
....\StdAfx.cpp
....\StdAfx.h
....\Swust.aps
....\Swust.clw
....\Swust.cpp
....\Swust.dsp
....\Swust.dsw
....\Swust.h
....\Swust.ncb
....\Swust.opt
....\Swust.plg
....\Swust.rc
....\Swust.sln
....\Swust.suo
....\Swust.vcxproj
....\Swust.vcxproj.filters
....\Swust.vcxproj.user
....\Swust1.cpp
....\Swust1.h
....\SwustDoc.cpp
....\SwustDoc.h
....\SwustView.cpp
....\SwustView.h
....\TspDlg.cpp
....\TspDlg.h
....\res
....\...\HUST.bmp
....\...\Swust.ico
....\...\Swust.rc2
....\...\SwustDoc.ico
....\...\Thumbs.db
....\...\Toolbar.bmp
....\resource.h
....\tuxingxi.txt
....\保留
....\....\tuxingxi.txt
Download