An ant colony system algorithm rooted in Dijkstra strategy
一种仿Dijkstra的蚂蚁算法

To find out QoS routing quickly and reliably, an new ant colony system algorithm rooted in Dijkstra strategy was suggested out. The source code flooded searching ants to all its adjoining and QoS-satisfied nodes . Every adjoining node selected out the best-performance one due to an early-setted judgmental function from all the arrived ants, then copied and flooded it again. The ants went on flooding until it got to the aim node at last. After searching all the possible routs between the source node and the aim node, this algorithm must be able to find out the QoS routing fitted for request. As proved in example followed, this algorithm has virtue of briefness, efficiency and strong convergence.