蚁群算法和迪杰斯特拉还有弗洛伊德算法有什么区别
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/11 09:32:14
蚁群算法和迪杰斯特拉还有弗洛伊德算法有什么区别
如题不是都求最短路径吗?
如题不是都求最短路径吗?
![蚁群算法和迪杰斯特拉还有弗洛伊德算法有什么区别](/uploads/image/z/16923245-5-5.jpg?t=%E8%9A%81%E7%BE%A4%E7%AE%97%E6%B3%95%E5%92%8C%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E8%BF%98%E6%9C%89%E5%BC%97%E6%B4%9B%E4%BC%8A%E5%BE%B7%E7%AE%97%E6%B3%95%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB)
蚁群算法算是属于人工智能的搜索算法.
dijkstra是单源结点最短路径.效率是o(n^2)
floyd的所有结点的最段路径.效率是0(n^3)
其实dijkstra就是估价函数为0的一种搜索.
我的了解大概是这样.
dijkstra是单源结点最短路径.效率是o(n^2)
floyd的所有结点的最段路径.效率是0(n^3)
其实dijkstra就是估价函数为0的一种搜索.
我的了解大概是这样.