长沙51汽车网官网:有没有高手啊?进来帮个忙吧!

来源:百度文库 编辑:神马品牌网 时间:2024/03/29 16:29:57
设计一个平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度等相关信息,要求将这些信息保存在文件中,下面两个功能从此文件中读取有关信息。
1. 为来访客人提供图中任意景点相关信息的查询;
2. 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短路径。
能否说一下程序的实现算法描述,详细点!!!老师留的作业,实在学的不怎么样,不知从哪入手!

你看一下数据结构中关于加权无向图最短路径部分,还是要自己动脑筋做,才能有收获,如果我们把结果都告诉你了,以后你会越来越有依靠性:)