图论最短路径算法的图形化演示及系统设计

• 作者: 周忠玉 方欢 方贤文
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 数学
• 关键词: 图论 最短路径 DIJKSTRA FLOYD 演示系统
• 年，卷（期）: 2016,（6X）
• 页码范围: 159-160
• 页数: 2页
• 分类号: O157.5

摘要

关于图论最短路径算法的图形化演示程序的开发和系统的设计。这里首先介绍最短路径问题的概念和最短路径的算法(指迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法)。然后,在Eclipse和JDK1.6环境下开发演示最短路径问题算法的流程。最后,运行系统演示程序进行正确性验证。该算法演示程序简单易用、清晰明了、形象而生动的演示了算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方贤文	安徽理工大学理学院	124	250	10.0	12.0
2	方欢	安徽理工大学理学院	107	228	9.0	11.0
3	周忠玉	安徽理工大学理学院	4	7	1.0	2.0