我向nuciewth求助，因为他回家，他要我向你们大家求助，希望你们能帮忙！他说你们一定会帮我的！！！！


数据结构课程设计：

校园导游咨询

从学校选取13个有代表性的景点（景点自取一定要13个），抽象成一个无向带权图（自己绘制），以图边的顶点表示景点，边上的权值表示两地之间的距离。



明天要交了，希望能尽快有答案！谢谢了！！！！！！！！！！！！！！

实现什么啊？就把图存下来就没事了？

不是啊！就是一个校园导航系统，应该是关于最短路径的问题吧！
就是对某个景点信息查询，还有就是查找某两个景点的最短路径吧！

无向加权图两点间的最短距离,数据结构中的基本问题啊,你是什么地方不会嘛 ?

如果是我，我就求出它们之间的距离

然后累和（穷举），取最小值

有动态规划不用干嘛穷举

哦，Floyd，或者Dijkstra，我比较喜欢后者，而且可以记录最短路径的解。