蚁群算法算是属于人工智能的搜索算法。dijkstra是单源结点最短路径。效率是o(n^2)floyd的所有结点的最段路径。效率是0(n^3)其实dijkstra就是估价函数为0的一种搜索。我的了解大概是这样。
4条路径 4个顶点编号为1,2,3,41-->4 14-->3 34-->2 12-->3 1（后面为路段长度）djkstra 是从已经确定较短路径的点出发扩展。
