【課程設計】城市公交站點及換乘方案設計

【課程設計】城市公交站點及換乘方案設計 題目 設計要求： 城市公共交通站點，站點之間的道路，及道路長度實際構成數學意義上的無向加權圖。現請設計實現一個算法，求任意兩站點間最短路徑距離且輸出該最短路徑上的每個站點，然後給一個乘車換乘方案。 站點樣圖如下所示。 程序的主界面如下： 提示 注意站點信息、公交信息的存儲。 多源最短路徑可以參考動態規劃算法 本程序功能說明 1、有上述要求本程序都有 2、有文

>>阅读原文<<