2016自考《運籌學基礎》知識點串講:第八章

字號:

第八章 圖論方法
    圖的最基本要素是:點和線
    最小枝杈樹問題:
    克魯斯卡爾法:只適用于較小的網(wǎng)絡
    普萊姆法:應用較廣
    從起點開始算,最小距離
    最短路線問題:從終點開始算,最小距離
    流量問題