對一個運輸商來說要把貨運到收貨地點選擇最短的路線運輸是其實現最大利潤的要求,那么怎樣選擇最短的運輸路線呢?在運輸交通圖中,我們設每一個城市為一個結點(vertextype類型)點并把他們分別用關鍵字代表(關鍵字int key ),也就是說把每個城市給出一個整數編碼;一個城市直接到另一個城市的交通路線為邊且這兩個城市為相鄰結點,不妨設這條路線的距離為邊的權值(權值int weight ),易知距離越短運費就越低。這樣就可以建立一個無向有權圖,那么求最短的運輸路線問題就轉化為求圖中一頂點到其余各個頂點的最短路徑問題了。
標簽: 運輸 商 利潤
上傳時間: 2015-08-22
上傳用戶:ynsnjs
ReceiveMailExample 收電子郵件
標簽: ReceiveMailExample 電子郵件
上傳時間: 2015-08-23
上傳用戶:黑漆漆
8051-CRC 16 校驗檢查碼 CRC16 校驗檢查碼- 源碼 asm
標簽: CRC 8051 16 asm
上傳時間: 2013-12-27
上傳用戶:franktu
范德蒙行列式求解方法,VANDER(X[],W[],Q[],N),在子過程Vander中實現。
標簽: VANDER Vander 子過程
上傳時間: 2015-08-29
上傳用戶:fnhhs
DOS 串口通迅程序﹐下載BINARY 文件到單片機﹐有效驗和握手協議﹐發行版。
標簽: BINARY DOS 串口 程序
上傳時間: 2015-09-03
上傳用戶:caiiicc
計算機精典問答,百問,CHM電子收 不可多得的資料
標簽: CHM 計算機 電子 問答
上傳時間: 2014-01-27
上傳用戶:cuibaigao
CAN總線自發自收例子程序,還包括外部中斷。
標簽: CAN 總線 程序
上傳時間: 2014-01-02
上傳用戶:偷心的海盜
這是一個基于2發2收,STBC的MIMO仿真模型,在該模型中,可以看到MIMO從數據生成到數據調制最后到解碼的整個過程
標簽:
上傳時間: 2013-12-06
上傳用戶:ggwz258
該文章展示了一個兩發兩收的MIMO平臺,簡述了MIMO系統的各個不分組成,基于matlab進行仿真
標簽: MIMO
上傳時間: 2014-01-17
上傳用戶:zhuyibin
這是我同學的一個用VC+SQL SERVER2000開發的圖書管理信息系統.請收下.做的很好,界面友好.
標簽: SERVER 2000 SQL VC
上傳時間: 2013-12-02
上傳用戶:cursor
蟲蟲下載站版權所有 京ICP備2021023401號-1