運(yùn)籌學(xué)基礎(chǔ)圖論方法(1)(編輯修改稿)
2025-06-19 22:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 4 4 v1 v2 v3 v4 v5 v6 破圈法答案 6 5 5 1 7 2 3 4 4 v1 v2 v3 v4 v5 v6 此為最小樹(shù)杈，最小線路長(zhǎng)度為 15 避圈法答案 v3 v2 1 v4 2 v5 3 v6 4 v1 5 6 5 5 1 7 2 3 4 4 v1 v2 v3 v4 v5 v6 此為最小樹(shù)杈，最小線路長(zhǎng)度為 15 練習(xí)：求最小樹(shù)杈 2 5 3 1 2 2 3 4 5 3 3 2 3 2 2 2 167。 最短線路問(wèn)題 當(dāng)通過(guò)網(wǎng)絡(luò)的各邊所需時(shí)間、距離或費(fèi)用為已知時(shí)，找出從 入口 到 出口 所需的 最少時(shí)間、最短距離或最少費(fèi)用 的路徑問(wèn)題，稱(chēng)做網(wǎng)絡(luò)的路線問(wèn)題。 100 300 910 6910 500 46910 650 146910 150 810 375 7810 400 5810 600 26910 600 35810 2 8 4 5 3 6 100 400 350 275 175 250 1 7 9 150 175 225 150 100 200 300 200 275 200 10 最短路線為 650 一、起點(diǎn)到終點(diǎn)的最短距離 本節(jié)主要介紹從起點(diǎn)到終點(diǎn)的 最短路線 問(wèn)題。方法以是從終點(diǎn)開(kāi)始逐步逆向推算 例 2 答案： 1367路長(zhǎng) 12 1 2 4 7 3 5 2 7 2 5 6 4 3 6 2 7 3 57 6 67 6 8 467 10 2467 257 10 367 12 1367 練習(xí)：求 1到 7的最短路線 1 2 3 7 4 4 1 5 6 7 4 5 6 2 1 5 6 8 5 1 2 3 7 4 4 1 5 6 7 4 5 6 2 1 5 6 8 5 6 57 7 657 12 4657 11 3657 357 12 23657 2357 16 12357 123657 答案： 12357或 123657路長(zhǎng) 16 利用 EXCEL求 起點(diǎn) 到 終點(diǎn) 的最短路徑 第一步：建立各結(jié)點(diǎn)間的距離矩陣 124735 272564362761各結(jié)點(diǎn)間的距離矩陣v1 v2 v3 v4 v5 v6 v7v1 5 2v2 2 7v3 7 4v4 6 2v5 1 3v6 1 6v7利用 EXCEL求起點(diǎn)到終點(diǎn)的最短路徑 第二步：建立各結(jié)點(diǎn)間的 通道限制 矩陣 124735 272564362761各結(jié)點(diǎn)間的通道v1 v2 v3 v4 v5 v6 v7v1 1 1v2 1 1v3 1 1v4 1 1v5 1 1v6 1 1v7利用 EXCEL求起點(diǎn)到終點(diǎn)的最短路徑 第三步：
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1