Kruskal算法是：去掉圖中所有邊，從最短邊開始添加，加邊的過程中不能形成圈，直到連通（n－1條邊）。 - 播寶寶

首頁題庫

題目：Kruskal算法是：去掉圖中所有邊，從最短邊開始添加，加邊的過程中不能形成圈，直到連通（n－1條邊）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

Kruskal算法是：去掉圖中所有邊，從最短邊開始添加，加邊的過程中不能形成圈，直到連通（n－1條邊）。

A.正確

B.錯誤

正確答案：正確

關鍵字：智慧樹

相關試題

1.關於樹的概念，以下敘述正確的是（） 2.關於圖論中圖的概念，以下敘述正確的是（） 3.關於最大流問題，以下敘述不正確的是（） 4.關於可行流，以下敘述不正確的是（） 5.關於最小生成樹問題，以下敘述正確的是（）

推薦

返回頂部