首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

求图的最小支撑树,主要有哪些方法()
A.“避圈法”Kruskal算法
B.“破圈法”(管梅谷算法)
C.Dijkstra标号法
D.Warshall-Floyd算法
正确答案:AB