對一個運輸商來說要把貨運到收貨地點選擇最短的路線運輸是其實現最大利潤的要求,那么怎樣選擇最短的運輸路線呢?在運輸交通圖中,我們設每一個城市為一個結點(vertextype類型)點并把他們分別用關鍵字代表(關鍵字int key ),也就是說把每個城市給出一個整數編碼;一個城市直接到另一個城市的交通路線為邊且這兩個城市為相鄰結點,不妨設這條路線的距離為邊的權值(權值int weight ),易知距離越短運費就越低。這樣就可以建立一個無向有權圖,那么求最短的運輸路線問題就轉化為求圖中一頂點到其余各個頂點的最短路徑問題了。
標簽: 運輸 商 利潤
上傳時間: 2015-08-22
上傳用戶:ynsnjs
使用廣泛的日本著名的開源嵌入式實時操作系統T-Kernel的源碼,市場上60%的嵌入式產品是遵循他的規范.在中國還沒有普及推廣,這個是最新的版本1.02.02,是昨天剛下載的
標簽: T-Kernel 日本 開源嵌入式 實時操作系統
上傳時間: 2014-01-19
上傳用戶:lmeeworm
ReceiveMailExample 收電子郵件
標簽: ReceiveMailExample 電子郵件
上傳時間: 2015-08-23
上傳用戶:黑漆漆
關于日本最著名的實時系統T-KERNEL的平臺下的AD鍵盤實現源碼,可以實現單按鍵、多按鍵的實時響應。
標簽: T-KERNEL 日本 實時系統 鍵盤
上傳時間: 2015-08-24
上傳用戶:TRIFCT
T-KERNEL的核心源碼,可以為剛剛開始學習T-KERNEL的朋友提供幫助。
標簽: T-KERNEL 核心 源碼
上傳用戶:gundan
關于MD5算法的T-SQL實現,適用于MS SQL2000系統下
標簽: T-SQL MD5 算法
上傳時間: 2015-08-25
上傳用戶:宋桃子
電磁兼容 試驗和測量技術 射頻電磁場輻射康擾度試驗 國家標準:GB/T 17626.3-1998
標簽: 17626.3 1998 GB 電磁兼容
上傳時間: 2015-08-27
上傳用戶:dave520l
zarlink Dvb-t demod + tuner datasceet
標簽: datasceet zarlink Dvb-t demod
上傳時間: 2013-12-30
上傳用戶:wxhwjf
Dm9000 100base/t network datasceet
標簽: datasceet network 9000 base
一 個 比 較 老 的 網 上 書 店 系 統
標簽:
上傳時間: 2013-12-23
上傳用戶:asdfasdfd
蟲蟲下載站版權所有 京ICP備2021023401號-1