国产精品剧情在线,欧美主播一区二区三区美女

判斷題Dijkstra算法可用于正權(quán)網(wǎng)絡(luò)也可用于負(fù)權(quán)網(wǎng)絡(luò)。

1.判斷題Dijkstra算法和Ford算法均要求邊的權(quán)重非負(fù)。

2.判斷題最小生成樹的Kruskal算法，每次迭代是將剩下邊集中的最小權(quán)邊加入樹中。

3.判斷題用避圈法得到的最小樹是惟一的，但破圈法得到的則不是。

4.判斷題應(yīng)用矩陣法計(jì)算網(wǎng)絡(luò)最小支撐樹問題，應(yīng)當(dāng)在所有記有T的行里沒有劃去的元素中尋找最小元素。

5.判斷題避圈法（加邊法）是：去掉圖中所有邊，從最短邊開始添加，加邊的過程中不能形成圈，直到有n條邊（n為圖中的點(diǎn)數(shù)）。