數據結構的經典實驗程序。以全國主要城市為圖的頂點, 鐵路連接為圖的邊, 距離作為加權, 設計完成一個最短路徑自動查找系統;輸入為出發城市和目標城市, 輸出為最短路徑和距離。
標簽: 城市 最短路徑 數據結構 實驗
上傳時間: 2014-07-12
上傳用戶:zm7516678
題描述的是一個旅行商要到幾個城市去,每個城市必須去一次且僅能去一次,要求滿足這樣條件的最短路徑。將本軟件稍作擴展即可用于城市規劃、公交車路徑安排
標簽: 旅行商 城市
上傳時間: 2013-12-31
上傳用戶:ztj182002
地圖著色算法C語言實 任何平面地圖可以使用4種顏色給每個不同的城市著色,而保證相鄰的城市著不同的顏色。
標簽: 地圖 C語言 算法 城市
上傳時間: 2015-10-20
上傳用戶:xjz632
一個旅行家想駕駛汽車從城市A到城市B(設出發時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B,在每個加油站應加多少油,最少花費為多少?
標簽: 城市 dis 汽車 油箱
上傳用戶:redmoons
用于城市軌道交通開發的CBTR 的開發,作為主機應用軟件的基本平臺的搭建。
標簽: CBTR 城市軌道交通
上傳時間: 2014-11-30
上傳用戶:大融融rr
貝葉斯決策解決城市最短路徑問題,人工只能實驗項目
標簽: 貝葉斯 城市 人工 最短路徑
上傳時間: 2015-10-30
上傳用戶:sdq_123
根據起降城市,查詢到起降時間,以及航次的具體信息.
標簽: 城市 查詢
上傳時間: 2015-11-02
上傳用戶:Yukiseop
上傳一篇論文:城市管線信息管理模式探討. 【關鍵詞】管線信息、信息共享、動態管理、管理模式
標簽: 論文 城市 信息管理 信息共享
上傳時間: 2014-01-08
上傳用戶:dancnc
上傳論文:城市地理空間框架數據及其建設研究. 【關鍵詞】 地理空間框架數據 信息共享
標簽: 地理 數據 論文 城市
上傳時間: 2013-12-29
上傳用戶:tedo811
最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權值。
標簽: 生成樹 城市 通信網絡
上傳時間: 2015-11-10
上傳用戶:jhksyghr
蟲蟲下載站版權所有 京ICP備2021023401號-1