蚁群算法和迪杰斯特拉还有弗洛伊德算法有什么区别

问题描述:

蚁群算法和迪杰斯特拉还有弗洛伊德算法有什么区别
如题不是都求最短路径吗?
1个回答 分类:综合 2014-10-02

问题解答:

我来补答
蚁群算法算是属于人工智能的搜索算法.
dijkstra是单源结点最短路径.效率是o(n^2)
floyd的所有结点的最段路径.效率是0(n^3)
其实dijkstra就是估价函数为0的一种搜索.
我的了解大概是这样.
 
 
展开全文阅读
剩余:2000