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