导读 大家好,小隆来为大家解答以上的问题。分枝定界，关于分枝定界介绍这个很多人还不知道,现在让我们一起来看看吧！1、 分枝界限法是由三栖
大家好,小隆来为大家解答以上的问题。分枝定界，关于分枝定界介绍这个很多人还不知道,现在让我们一起来看看吧！
1、 分枝界限法是由三栖学者查理德·卡普（Richard M.Karp）在20世纪60年代发明，成功求解含有65个城市的旅行商问题，创当时的记录。
2、“分枝界限法”把问题的可行解展开如树的分枝，再经由各个分枝中寻找最佳解。
本文到此分享完毕，希望对大家有所帮助。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！