插入法
编辑:Simone
2024-10-02 19:59:06
592 阅读
插入法又称“最远插入法”,原本是Mole和Jameson于1976年所提出,用于求解车辆路线问题(Vehicle Routing Problem,VRP)的方法,其结合最邻近法与节省法的观念,依序将顾客点插入路径中以构建配送路线。该算法的特点是在寻找插入位置的同时完成元素的移动。因为元素的移动必须从后往前,则可将两个操作结合在一起完成,提高算法效率。
想要了解更多“插入法”的信息,请点击:插入法百科
版权声明:本站【百问十九】文章素材来源于网络或者用户投稿,未经许可不得用于商用,如转载保留本文链接:https://www.baiwen19.com/article/15236.html