對一個運輸商來說要把貨運到收貨地點選擇最短的路線運輸是其實現最大利潤的要求，那么怎樣選擇最短的運輸路線呢？在運輸交通圖中，我們設每一個城市為一個結點（vertextype類型）點并把他們分別用關鍵字代表（關鍵字int key ），也就是說把每個城市給出一個整數編碼；一個城市直接到另一個城市的交通路線為邊且這兩個城市為相鄰結點，不妨設這條路線的距離為邊的權值（權值int weight ），易知距離越短運費就越低。這樣就可以建立一個無向有權圖，那么求最短的運輸路線問題就轉化為求圖中一頂點到其余各個頂點的最短路徑問題了。
標簽： 運輸 商 利潤
上傳時間： 2015-08-22
上傳用戶：ynsnjs
用JAVA編寫的HelloWorld中間件程序,對新人的研究學習有很大的幫助.本人編寫,經過測試,并附有說明文件.
標簽： HelloWorld JAVA 編寫 程序
上傳用戶：xuanchangri
歡迎大家盡量下載,感謝大家,這是中文資料,希望大家用的到
標簽： 家
上傳時間： 2013-12-24
上傳用戶：com1com2
這個代碼包括求圖的最大生成樹和Ｍ著色問題．
標簽： 代碼 生成樹
上傳時間： 2014-01-01
上傳用戶：pinksun9
這是ACM程序設計大賽中的一道題，雖然簡單了點 但是對于廣大宣告我一樣的菜鳥 我想還是有幫助的
標簽： ACM 程序設計 大賽
上傳時間： 2013-11-28
上傳用戶：FreeSky
JAVA 2應用編程,Java源代碼1,我會陸續上傳比較實用的這個源代碼,對初學者有很大的幫助
標簽： JAVA Java 源代碼 應用編程
上傳時間： 2013-12-18
上傳用戶：xsnjzljj
上傳時間： 2013-12-01
上傳用戶：壞壞的華仔
大整數計算，有+-*/等功能，不會的學習一下，高手指點一下
標簽： 整數 計算
上傳時間： 2015-08-23
上傳用戶：yepeng139
U盤文件讀寫模塊（單片機系統大容量數據移動存儲解決方案）
標簽： U盤 讀寫模塊 單片機系統 大容量
上傳用戶：thinode
上傳時間： 2015-08-24
上傳用戶：talenthn
蟲蟲下載站版權所有 京ICP備2021023401號-1
