在蚁群算法和经典路由算法之间,哪种算法对最短路径问题具有更好的时间复杂度?

人工智能 算法 群体智能 时间复杂度 蚁群优化
2021-10-30 12:47:42

在蚁群算法和经典路由算法之间,哪种算法对最短路径问题具有更好的时间复杂度?

一般来说,我们可以比较这两种算法对图中最短路径问题的效率吗?

1个回答

不,一般来说,进化算法找不到严格的界限,这是这些算法与经典算法的主要区别之一。

您应该注意到,这并不意味着您无法找到进化算法何时完成!但是,您无法找到算法时间复杂度达到最佳解决方案的严格界限,或者该解决方案接近最佳解决方案的程度(与近似算法相反)。