基于遗传算法的最短路径问题求解实现

• 作者: 田奇君
• 来源期刊: 中国科技信息
• 学科: 生物学
• 关键词: 最短路径 遗传算法 具体实现
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 科技论坛
• 页码范围: 33
• 页数: 1页
• 分类号: Q34
• 字数: 130字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8972.2005.10.026

摘要

文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田奇君		2	4	2.0	2.0