time-complexity - 旅行推销员中算法的时间复杂度?
问题描述
我目前正在学习 TSP,并希望将两种简单的启发式方法结合到一个算法中。它通过使用最近邻算法来创建游览,然后通过对每个组合使用 2 选择交换来改进它。我相信 2 opt 技术的步骤数是 n(n-1),所以 O(n) = n^2。但是,我不知道如何计算最近邻算法的复杂度。我可能认为它会导致 O(n^2) 但我不确定实现这一目标的过程。
解决方案
推荐阅读
- awk - AWK从不同行搜索模式并求和
- javascript - 如何将日期转换为时间戳,或者最好如何将 n 天数添加到 javascript 中的时间戳
- ruby - 覆盖实例变量的 << 方法
- ios - 关闭导航目的地时删除单元格突出显示
- java - 如何调用引用泛型类型的接口字段?
- java - 如何让“mvn compile”包含“provided”范围依赖?
- android - 在 Android 上创建 React App PWA 推送通知
- mysql - 从 R 从 MySQL 加载大数据
- python - Python - 拆分成字母而不是单词
- angular - 在 Angular 9 中,是什么导致无法从组件更改服务变量的值?