2018年自考運(yùn)籌學(xué)基礎(chǔ)章節(jié)考試重點(diǎn):第八章
發(fā)布時(shí)間:2020-09-13 19:21:15
第八章 圖論方法
圖的最基本要素是:點(diǎn)和線
最小枝杈樹問題:
克魯斯卡爾法:只適用于較小的網(wǎng)絡(luò)
普萊姆法:應(yīng)用較廣
從起點(diǎn)開始算,最小距離
最短路線問題:從終點(diǎn)開始算,最小距離
最大流量問題
THE END
聲明:本站點(diǎn)發(fā)布的來源標(biāo)注為“四川自考網(wǎng)”的文章,版權(quán)均屬四川自考網(wǎng)所有,未經(jīng)允許不得轉(zhuǎn)載。