避圈法是求最优库存问题的方法

Question

如题所述

Answer 1

是。
避圈法是求解最优库存的方法。它是精确算法，即每次都能求得最优解，但对于规模较大的最小生成树问题，求解速度较慢。
避圈法的基本思想是先把边按权由小到大排列起来，依次挑选权尽可能小的边构造生成树，即首先选取权最小边，再从其余边中选取不能与已选边构成圈的权最小的边作为添加边，依次类推，直到不存在合适的边为止。