移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

简述连贯式插入法帧同步的基本方法?

发布日期:2021-03-12

简述连贯式插入法帧同步的基本方法?

试题解析

插入法

插入法又称“最远插入法”,原本是Mole和Jameson于1976年所提出,用于求解车辆路线问题(Vehicle Routing Problem,VRP)的方法,其结合最邻近法与节省法的观念,依序将顾客点插入路径中以构建配送路线。该算法的特点是在寻找插入位置的同时完成元素的移动。因为元素的移动必须从后往前,则可将两个操作结合在一起完成,提高算法效率。

中文名
插入法
提出者
Mole和Jameson
又称
“最远插入法”
提出时间
1976年

同步的

简述

简述是一个汉语词汇,意思是用简要的语言陈述,描述或总结。

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!