【swjtu】算法实验8.2比较采用分支限界法和回溯法求解旅行商问题时的运行时间

一、实验目的

(1)理解分支限界法的求解过程。

(2)分析分支限界法的时间复杂度,比较分支限界法算法与其他算法的 时间效率差异。

(3)学会如何利用分支限界法求解具体问题,了解动分支限界法的应用 范围及在实际应用中的局限性。

二、实验任务

1 分析影响分支限界法程序运行时间的主要因素。

2) 设计实验,验证


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部