【课程设计】城市公交站点及换乘方案设计

【课程设计】城市公交站点及换乘方案设计 题目 设计要求： 城市公共交通站点，站点之间的道路，及道路长度实际构成数学意义上的无向加权图。现请设计实现一个算法，求任意两站点间最短路径距离且输出该最短路径上的每个站点，然后给一个乘车换乘方案。 站点样图如下所示。 程序的主界面如下： 提示 注意站点信息、公交信息的存储。 多源最短路径可以参考动态规划算法 本程序功能说明 1、有上述要求本程序都有 2、有文

>>阅读原文<<