The Exploring of Shortest Path Based on Genetic Algorithms
Xu Dewu · Computer Knowledge and Technology · 2010
The shortest path problem is a typical problem in graph theory, it has a wide range of examples in production and daily life. The paper describes the realization of shortest path problem and the genetic algorithm, fitness function, crossover and mutation operation etc.It makes meaningful attempts on the shortest path problem genetic algorithm, and analyse the elements that solve the optimal path of genetic algorithm in detail, focuses on the feasibility that using genetic algorithms to solve the shortest path problem, the shortest path of two images are obtained by two examples at last.