Description: Based on the campus of the shortest path navigation
Task: to design the floor plan of your school, including at least more than 10 places, each of the two sites can have different road, and the long road may be different, find out the best path to reach the other places (minimum from any place path).
Basic functions:
Design a campus plan to choose 10 attractions on campus attractions. To vertices in the graph campus attractions, attractions in store name, code, Profile and other information to the side of the path to store the path length and other relevant information.
Query information of any attractions for the visiting guests.
Any attractions for the visiting guests ask for directions query, that query the shortest path between any two points of interest.
It realize Tip: Under normal circumstances, the campus road is a two-way traffic can design a campus plan to the network. Vertices and edges contain relevant information.
Basic requirements:
Graph structure is stored in a
To Search:
File list (Check if you may need any files):
school.cpp
Download