设计学校的校园平面图,以图中顶点表示学校各建筑物,存放建筑物名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。基本要求:为来访客人提供图中任意建筑物的问路查询,即查询任意两个建筑物之间的一条最短的简单路径;为来访客人提供图中任意建筑物相关信息的查询
http://blog.csdn.net/littlehedgehog/article/details/1758701
http://blog.csdn.net/u010983763/article/details/72461585