對一個運輸商來說要把貨運到收貨地點選擇最短的路線運輸是其實現最大利潤的要求,那么怎樣選擇最短的運輸路線呢?在運輸交通圖中,我們設每一個城市為一個結點(vertextype類型)點并把他們分別用關鍵字代表(關鍵字int key ),也就是說把每個城市給出一個整數編碼;一個城市直接到另一個城市的交通路線為邊且這兩個城市為相鄰結點,不妨設這條路線的距離為邊的權值(權值int weight ),易知距離越短運費就越低。這樣就可以建立一個無向有權圖,那么求最短的運輸路線問題就轉化為求圖中一頂點到其余各個頂點的最短路徑問題了。
標簽: 運輸 商 利潤
上傳時間: 2015-08-22
上傳用戶:ynsnjs
ReceiveMailExample 收電子郵件
標簽: ReceiveMailExample 電子郵件
上傳時間: 2015-08-23
上傳用戶:黑漆漆
數值分析中的歐拉算法 本文建立在數值分析的理論基礎上,能夠在Matlab環境中運行,給出了理論分析、程序清單以及計算結果。更重要的是,還有詳細的對算法的框圖說明。首先運用Romberg積分方法對給出定積分進行積分,然後對得到的結果用插值方法,分別求出Lagrange插值多項式和Newton插值多項式,再運用最小二乘法的思想求出擬合多項式,最後對這些不同類型多項式進行比較,找出它們各自的優劣。
標簽: 數值分析 分 算法
上傳時間: 2013-12-18
上傳用戶:yoleeson
應用動態規劃法求解兩個字串的最長公共自序列及其長度
標簽: 動態規劃 序列 長度
上傳時間: 2015-08-26
上傳用戶:杜瑩12345
無線傳感器的服務器端的Demo.實質上是數據庫的編程。人工智能的產生式體現在數據庫的字段當中。
標簽: Demo 數據庫 無線傳感器 人工智能
上傳時間: 2015-08-29
上傳用戶:fxf126@126.com
pb制作當修改varchar字段長度時,我們還需要一個個修改dw,比較麻煩。這個工具能方便地處理這些dw,很方便。
標簽: varchar 修改 字段長度
上傳時間: 2014-01-24
上傳用戶:黃華強
《LED漢字顯示的福音》 8[1][1].8LED點陣字庫(w6262) 8字左流動可調速顯示 8字左流動顯示 8字左移 點陣顯示 點陣顯示原理圖 原理圖
標簽: LED w6262 原理圖 點陣顯示
上傳時間: 2014-12-08
上傳用戶:cccole0605
中文字型碼表,非常有用的,用于液晶的字型
標簽: 字型 碼表 液晶
上傳時間: 2015-08-31
上傳用戶:清風冷雨
MPC82x52系列MCU,PWM演示編程,採用KeilC發展
標簽: KeilC MPC 82x MCU
上傳時間: 2014-01-15
上傳用戶:sdq_123
MPC82xx系列SPI Demo, 採用Keilc 開發,完整source code
標簽: source Keilc Demo code
上傳用戶:jqy_china
蟲蟲下載站版權所有 京ICP備2021023401號-1