Ant colony algorithm to solve the optimal path problem
2017-12-08
1 0 0
no vote
Other
Earn points
Ant colony algorithm to solve the optimal path problem, C + + implementation, is to find the shortest path, and ant colony algorithm is an approximate algorithm, it is not used to solve the problem of existing accurate and effective algorithm, but to solve the problem that has not found accurate and effective algorithm, such as traveling salesman problem (TSP). Traveling salesman problem can also be said to seek the "shortest path", but it is to seek the minimum Hamiltonian cycle of a complete graph. So far, no polynomial time algorithm has been found for this problem, which belongs to NPC problem
Related Source Codes
Android AOA Android Open Accessory Development Usi
0
0
no vote
Golang AOA Android Open Accessory HID Control
0
0
no vote
PClite
0
0
no vote
GMSK Linear Receiver
0
0
no vote
The golden version of AFT that has been passed dow
0
0
no vote
No comment