问答题
试说明C-W节约算法的基本思想,你认为还可用它解决哪些方面的问题?举例加以说明。
【正确答案】
C-W节约算法的基本思想是:优先考虑把节约值最大的弧插入到旅行线路中,这样在满足访问若干城市各一次且仅一次的条件下,最大限度地缩短了路程。
【答案解析】
提交答案
关闭