图（校园导游图）用C语言编译个程序1、问题描述制作陶瓷学院的校园导游图，游客通过终端可询问：（1）从某一景点到另一景点的最短路径。（2）游客从公园进入，选取一条最佳路线3，

Question

图（校园导游图） 用C语言编译个程序
1、问题描述
制作陶瓷学院的校园导游图，游客通过终端可询问：
（1）从某一景点到另一景点的最短路径。
（2）游客从公园进入，选取一条最佳路线3，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）
2、要求
（1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离。为此图选择适当的数据结构。
（2）把各种路径都显示给游客，由游客自己选择游览路线。
（3）画出景点分布图于屏幕上。
3、实现提示
（1）第一实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。
（2）第二问可采用深度优先搜索，如果有多种路径可选择，则选择带权路径最小的路线提供给游客。

Answer 1

上来找人给你做作业来了,给你写这段程序换你那点破积分不合适.自己好好研究着学吧!