店鋪選址最短路徑與選址問題(已改無錯字)
2023-03-04 05:28:31 本頁面
【正文】 v1)＝ 6， e(v2)＝ 7，e(v3)＝ 6， e(v4)＝ 7， e(v5)＝ 6， e(v6)＝ 7。 第 3步： 判定。因為 e(v1)＝ e(v3)＝ e(v5)＝ min{e(vi)}＝ 6， 所以 v1， v3， v5都是中心點。也就是說，消防站設(shè)在v1， v3， v5中任何一個頂點上都是可行的。 n 中位點選址問題的質(zhì)量判據(jù) 使最佳選址位置所在的頂點到網(wǎng)絡(luò)圖中其他各個頂點的最短路徑距離的總和（或者以各個頂點的載荷加權(quán)求和）達到最小。（二）中位點選址問題n 中位點選址問題的數(shù)學(xué)描述 設(shè) G＝（ V， E） 是一個簡單連通賦權(quán)無向圖，連接兩個頂點的邊的權(quán)值為該兩頂點之間的距離；對于每一個頂點 vi（ i＝ 1， 2，… ， n）， 有一個正的負荷 a(vi)， 而且它與其他各頂點之間的最短路徑長度為 di1， di2，… ， din。 那么，中位點選址問題，就是求圖G的中位點 ，使得 例 3：某縣下屬 7個鄉(xiāng)鎮(zhèn)，各鄉(xiāng)鎮(zhèn)所擁有的人口數(shù)a(vi)（ i=1， 2， … ， 7）， 以及各鄉(xiāng)鎮(zhèn)之間的距離wij（ i， j=1， 2， … ， 7） 如圖所示?，F(xiàn)在需要設(shè)立一個中心郵局，為全縣所轄的 7個鄉(xiāng)鎮(zhèn)共同服務(wù)。問該中心郵局應(yīng)該設(shè)在哪一個鄉(xiāng)鎮(zhèn)（頂點）？ 圖 解： 第 1步： 用標號法求出每一個頂點 vi至其他各個頂點 vj的最短路徑長度 dij（ i， j ＝ 1， 2， … ， 7）， 并將其寫成如下距離矩陣 第 2步： 以各頂點的載荷（人口數(shù)）加權(quán)，求每一個頂點至其他各個頂點的最短路徑長度的加權(quán)和 第 3步：判斷。因為 所以， v3和 v4都是圖 。 即：中心郵局設(shè)在點 v3或點 v4都是可行的。 n 靜夜四無鄰，荒居舊業(yè)貧。 一月 21一月 21Friday, January 22, 2023n 雨中黃葉樹，燈下白頭人。 16:08:2416:08:2416:081/22/2023 4:08:24 PMn 1以我獨沈久，愧君相見頻。 一月 2116:08:2416:08Jan2122Jan21n 1故人江海別，幾度隔山川。 16:08:2416:08:2416:08Friday, January 22, 2023n 1乍見翻疑夢，相悲各問年。 一月 21一月 2116:08:2416:08:24January 22, 2023n 1他鄉(xiāng)生白發(fā)，舊國見青山。 22 一月 20234:08:24 下午 16:08:24一月 21n 1比不了得就不比，得不到的就不要。 。 一月 214:08 下午 一月 2116:08January 22, 2023n 1行動出成果，工作出財富。 2023/1/22 16:08:2416:08:2422 January 2023n 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 4:08:24 下午 4:08 下午
法律信息相關(guān)推薦
鄂ICP備17016276號-1