摘要
文章应用遗传算法求解图论中的最短路径问题，并提出了该算法在解决这一问题中的一些处理方法，使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
This paper presents the application of genetic algorithm to finding the shortest paths in a graph. A number of issues of genetic algorithm for solving this problem are presented.A series of shortest paths can be obtained quickly by using this algorithm. At the end of this paper, the calculation resultes of the algorithm and the conclusion are shown.
出处
《合肥工业大学学报（自然科学版）》
CAS
CSCD
1996年第3期112-116,共5页
Journal of Hefei University of Technology：Natural Science
关键词
最短路径
遗传算法
邻接矩阵
图论
genetic algorithm,shortest paths,adjacency matrix
