问答题
试将诺贝克和拉夫提出的几何法与C-W节约算法进行比较。
【正确答案】
诺贝克和拉夫提出的几何法首先寻找凸包,然后考查以不在旅行线路上的点为角顶,以线路上的点的连线为对边角的大小,选出最大者所对应的角顶,插入旅行线路,直至得到回路。
C-W节约算法首先以某一点为基点,确定初始解,然后考查基点之外的其他点的连线所构成的弧的节约值的大小,选出节约值最大者所对应的弧,插入到旅行线路中,直至旅行线路中包含所有的点。
【答案解析】
提交答案
关闭