1 需求分析
-
设计并显示某学校的校园平面图
- 地点(地点名称、地点介绍)
- 路线(公里数)均不少于10个(文件存储)
-
提供图中任意地点相关信息的查询
-
提供图中任意地点的问路查询
- 任意两个地点之间的一条最短的简单路径(最短路径长度——中转次数最少)
- 任意两个地点之间的一条最佳访问路线(带权(公里数)最短路径长度)
- 任意两个地点之间的所有简单路径
-
提供图中所有地点的最佳布网方案
-
增加新地点和路线、撤销旧地点和路线
设计并显示某学校的校园平面图
提供图中任意地点相关信息的查询
提供图中任意地点的问路查询
提供图中所有地点的最佳布网方案
增加新地点和路线、撤销旧地点和路线