Question
Yangzhou University is truly a good place, the campus is like a big garden, beautiful and wide. The campus has many buildings such as teaching
Yangzhou University is truly a good place, the campus is like a big garden, beautiful and wide. The campus has many buildings such as teaching buildings, canteens, dormitory buildings, libraries, gymnasiums, sports fields, commercial streets, hospitals, etc., as well as some famous scenic spots. Now please find out some important places according to the floor plan of the school, draw a floor plan of the school (the place can be appropriately reduced according to its importance), draw the path between different points according to the actual situation, and estimate the length of the path between each two places. Design and program the data structure, give the best path when giving a starting point and information to reach another place, and output the path related information.
If experienced enough, you can design a program with GUI, you can point out the source and the destination, then compute the shortest path and shortest distance.
Note: Write the full code in C++ and describe the data structure mode. Take your time no need to hurry. Thanks for your help.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started