判斷題Kruskal算法每選一條邊都要判斷是否構(gòu)成回路。

您可能感興趣的試卷

你可能感興趣的試題

5.單項(xiàng)選擇題旅游售貨員問題的遞推關(guān)系式f(1,{3,4})的含義是()。

A.從城市1出發(fā),經(jīng)過城市3和4到達(dá)出發(fā)城市的距離
B.從城市1出發(fā),經(jīng)過城市3到達(dá)城市4的距離
C.從城市1出發(fā),經(jīng)過城市4到達(dá)城市3的距離
D.從城市1出發(fā),經(jīng)過城市3和4到達(dá)出發(fā)城市的最短距離