運籌學基礎圖論方法(1)(編輯修改稿)
2025-06-19 22:18 本頁面
【文章內容簡介】 4 4 v1 v2 v3 v4 v5 v6 破圈法答案 6 5 5 1 7 2 3 4 4 v1 v2 v3 v4 v5 v6 此為最小樹杈，最小線路長度為 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 此為最小樹杈，最小線路長度為 15 練習：求最小樹杈 2 5 3 1 2 2 3 4 5 3 3 2 3 2 2 2 167。 最短線路問題 當通過網絡的各邊所需時間、距離或費用為已知時，找出從 入口 到 出口 所需的 最少時間、最短距離或最少費用 的路徑問題，稱做網絡的路線問題。 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 一、起點到終點的最短距離 本節(jié)主要介紹從起點到終點的 最短路線 問題。方法以是從終點開始逐步逆向推算 例 2 答案： 1367路長 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 練習：求 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路長 16 利用 EXCEL求 起點 到 終點 的最短路徑 第一步：建立各結點間的距離矩陣 124735 272564362761各結點間的距離矩陣v1 v2 v3 v4 v5 v6 v7v1 5 2v2 2 7v3 7 4v4 6 2v5 1 3v6 1 6v7利用 EXCEL求起點到終點的最短路徑 第二步：建立各結點間的 通道限制 矩陣 124735 272564362761各結點間的通道v1 v2 v3 v4 v5 v6 v7v1 1 1v2 1 1v3 1 1v4 1 1v5 1 1v6 1 1v7利用 EXCEL求起點到終點的最短路徑 第三步：
環(huán)評公示相關推薦
鄂ICP備17016276號-1