店鋪選址最短路徑與選址問題-免費(fèi)閱讀
【正文】 一月 21一月 2116:08:2416:08:24January 22, 2023n 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 一月 214:08 下午 一月 2116:08January 22, 2023n 1少年十五二十時(shí)，步行奪得胡馬騎。 4:08:24 下午 4:08 下午 16:08:24一月 21n 沒有失敗，只有暫時(shí)停止成功！。 16:08:2416:08:2416:081/22/2023 4:08:24 PMn 1以我獨(dú)沈久，愧君相見頻。（二）中位點(diǎn)選址問題n 中位點(diǎn)選址問題的數(shù)學(xué)描述 設(shè) G＝（ V， E） 是一個(gè)簡(jiǎn)單連通賦權(quán)無(wú)向圖，連接兩個(gè)頂點(diǎn)的邊的權(quán)值為該兩頂點(diǎn)之間的距離；對(duì)于每一個(gè)頂點(diǎn) vi（ i＝ 1， 2，… ， n）， 有一個(gè)正的負(fù)荷 a(vi)， 而且它與其他各頂點(diǎn)之間的最短路徑長(zhǎng)度為 di1， di2，… ， din。每一頂點(diǎn)代表一個(gè)鄉(xiāng)鎮(zhèn)；每一條邊代表連接兩個(gè)鄉(xiāng)鎮(zhèn)之間的公路，每一條邊旁的數(shù)字代表該條公路的長(zhǎng)度。 本節(jié)的討論僅限于選址的范圍是一個(gè)地理網(wǎng)絡(luò)，而且選址位置位于網(wǎng)絡(luò)圖的某一個(gè)或幾個(gè)頂點(diǎn)上。 第 5步： ① v5是剛得到 P標(biāo)號(hào)的點(diǎn)。 第 1步 ： ① v1是剛得到 P標(biāo)號(hào)的點(diǎn)。n標(biāo)號(hào)法具體計(jì)算步驟 ① 如果剛剛得到 P標(biāo)號(hào)的點(diǎn)是 vi， 那么，對(duì)于所有這樣的點(diǎn) 將其 T標(biāo)號(hào)修改為： min[T(vj)， P(vi)+wij]。 n 標(biāo)號(hào)法優(yōu)點(diǎn) 不僅可以求出起點(diǎn)到終點(diǎn)的最短路徑及其長(zhǎng)度，而且可以求出起點(diǎn)到其他任何一個(gè)頂點(diǎn)的最短路徑及其長(zhǎng)度 ； 同時(shí)適用于求解有向圖或無(wú)向圖上的最短路徑問題。其中，最為常見的是關(guān)于路徑和頂點(diǎn)的優(yōu)選計(jì)算問題。 在路徑的優(yōu)選計(jì)算問題中，最常見的是最短路徑問題；而在頂點(diǎn)的優(yōu)選計(jì)算問題中，最為常見的是中心點(diǎn)和中位點(diǎn)選址問題。 .n標(biāo)號(hào)法的基本思想 設(shè) G是一個(gè)賦權(quán)有向圖，即對(duì)于圖中的每一條邊，都賦予了一個(gè)權(quán)值。 ② 若 G中沒有 T標(biāo)號(hào)，則停止。因?yàn)?(v1， v2)， (v1， v3)， (v1， v4)∈ E， 而且 v2， v3， v4是 T標(biāo)號(hào)，所以修改這 3個(gè)點(diǎn)的 T標(biāo)號(hào)為 T(v2)＝ min[T(v2)， P(v1)+w12]＝ min[ +∞， 0+2]＝ 2 T(v3)＝ min[T(v3)， P(v1)+w13 ]＝ min[ +∞， 0+5]＝ 5 T(v4)＝ min[T(v4)， P(v1)+w14 ]＝ min[ +∞， 0+3]＝ 3 ② 在所有 T標(biāo)號(hào)中， T(V2)＝ 2最小，于是令 P(V2)＝ 2。因?yàn)?(v5， v6)， (v5 ， v7)∈ E， 而且 v6和 v7都是 T標(biāo)號(hào)，故修改它們的 T標(biāo)號(hào)為 T(v6)＝ min[T(v6)， P(v
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1