首页
普赖姆法是用于解决( )问题的。
2024-07-27 07:28:47
运筹学基础(02375)
普赖姆法是用于解决( )问题的。
【正确答案】:最小枝杈树
【题目解析】:
为了解决最小枝杈树问题,在国外一般应用两种方法,普赖姆法或克鲁斯咯尔法。
上一篇:
已知连接5个城镇的公路交通图如下图,现要沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方
下一篇:
最小枝杈树算法是按把最近的未接点连接到那些( )上去的办法来进行的。