在蚁群算法和经典路由算法之间,哪种算法对最短路径问题具有更好的时间复杂度?
一般来说,我们可以比较这两种算法对图中最短路径问题的效率吗?
在蚁群算法和经典路由算法之间,哪种算法对最短路径问题具有更好的时间复杂度?
一般来说,我们可以比较这两种算法对图中最短路径问题的效率吗?
不,一般来说,进化算法找不到严格的界限,这是这些算法与经典算法的主要区别之一。
您应该注意到,这并不意味着您无法找到进化算法何时完成!但是,您无法找到算法时间复杂度达到最佳解决方案的严格界限,或者该解决方案接近最佳解决方案的程度(与近似算法相反)。