2013年自考運籌學知識點整理（14）
更新時間：2013-06-07 14:06:29
來源：|0
瀏覽
收藏
瀏覽收藏
自學考試報名、考試、查分時間 免費短信提醒
八 圖論方法
1：圖的最基本要素是：點以及點與點之間的連線，通常，用點表示我們所要研究的對象，用線表示對象之間的某種特定的關系。圖是反映對象之間關系的一種工具。
2：權：在圖的點旁或邊旁標上數
3：連通圖：所有的點通過相互之間的連線，必須是連成一片的
4：樹：第一是連通的 第二是不含圈的。任何樹中的線數必定是它的點數減一
5：最小枝杈樹問題是關于在一個網絡中，從一個起點出發到所有點，找出一條或幾條路線，以使在這樣一些路線中所采用的全部支線的總長度最小，或敷設費最少
最小枝杈樹問題有兩種方法：普萊姆法或者克魯斯?爾法 P153
6：網絡的路線問題：當通過網絡的各邊所需的時間，距離或費用為已知時，找出從入口到出口所需的最少時間，最短距離或最少費用的路徑問題
最短路線法可用于公路運輸，鐵路運輸，電纜架設，管道鋪設以及個人旅行中
7：網絡的流量問題：當以物體 能量 或 信息 等作為流量流過網絡時，怎么使流過網絡的流量最大 或者使流過網絡的流量的費用或時間最小
最大流量問題 就是在一定條件下 要求流過網絡的流量為最大的問題
在一個起點和一個終點的網絡中 最大流量問題是企圖找出 在一定時期內 能在起點進入 并通過這個網絡 在終點輸出的最大流量
編輯推薦
最新資訊
- 2025年10月自學考試《思修》簡答題高頻考點，附歷年真題2025-09-26
- 2025年10月自學考試考前沖刺資料包+歷年真題整理（9月26日更新）2025-09-26
- 歷年整理！2025年10月自考《毛概》簡答題常考重點，附考前預測100題2025-09-24
- 歷年匯總！2025年10月《馬原》高頻考點及備考資料2025-09-23
- 重點！2025年10月自考《習概(15040)》?？己喆痤}匯總2025-09-22
- 臨考沖刺！2025年10月自考考試題型、評分標準確定，速領沖刺資料包2025-09-22
- ?？迹?025年10月自考《英語二》高頻考點+必背知識點2025-09-22
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
- 倒計時！2025年10月自考考前沖刺，這些資料必須有2025-09-20
- 重點收藏！2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
打卡人數
