首页
›
答案
›
题库
›
超星尔雅学习通未分类
避圈法是去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图的点数)。
避圈法是去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图的点数)。
A.正确
B.错误
正确答案:B
标签:
点数
上一条:
Dijkstra算法是求最大流的一种算法。
下一条:
旅行售货员问题是历遍每一条边的问题。