求图的最小支撑树,主要有哪些方法()

求图的最小支撑树,主要有哪些方法()

A.“避圈法”Kruskal算法

B.“破圈法”(管梅谷算法)

C.Dijkstra标号法

D.Warshall-Floyd算法

正确答案:AB

猜你喜欢