1. 首页
  2. 移动开发
  3. 其他
  4. 校园交通导游系统

校园交通导游系统

上传者: 2019-01-22 04:33:31上传 ZIP文件 161.47KB 热度 57次
程序要求至少包括10个以上的校园建筑物,每两个建筑物可以有不同的路径,并且路长可能不同,要求找出从任意建筑物到达另一建筑物的最短路径。先从文件中读取校园的各个建筑物以及相互之间的路径和路长,构造校园的导游图。其次,根据用户输入的两个建筑物,给出两个建筑物点之间的最短路径。 此程序运用了结构体用来存储校园建筑物的编号和建筑物的名称,另用一结构体存储建筑物间的权值; 计算任意两建筑物间路径长度用到的是弗洛伊德算法,通过判断两建筑物间是否路径,然后计算两建筑物间的最短路径。
用户评论