2016自考《運(yùn)籌學(xué)基礎(chǔ)》知識(shí)點(diǎn)串講：第八章

字號(hào)： 小 中 大

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