Question

经过多个顶点的最短路径应该用什么算法

Answer 1

Answer 2

校园导游咨询系统 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】
1设计中北大学的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
2为来访客人提供图中任意景点相关信息的查询。
3为来访客人提供图中任意景点的问路查询，即查询任意两相景点之间的一条最短的简单路径。
4求校园图的关节点
5提供图中任意景点问路查询，即求任意两个景点之间的所有路径。
6提供校园图中多个景点的最佳访问路线查询，即求途经这多个景点的最佳路径。