GESP 2026年6月 C++八级 判断题 第7题

当所有边权互不相同时,Kruskal 每一步要选的最小边都是唯一确定的,不会出现「权值相同、可选可不选」的分歧,因此最小生成树唯一,说法正确,选 √。💡 边权有相等时 MST 可能不唯一,全不等则唯一。