首页
›
答案
›
题库
›
超星尔雅学习通未分类
求图的最小支撑树,主要有哪些方法()
求图的最小支撑树,主要有哪些方法()
A.“避圈法”Kruskal算法
B.“破圈法”(管梅谷算法)
C.Dijkstra标号法
D.Warshall-Floyd算法
正确答案:AB
标签:
运筹学
算法
标号
上一条:
下图中的最小树所有边的权数之和为()。
下一条:
Dijkstra标号法可以求任意两点之间的最短路。