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

摘要：

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

关键词：图论、最短路径、Dijkstra、Floyd、演示系统

所属期刊栏目：12

分类号：TP393(计算技术、计算机技术)

资助基金：大学生创新创业训练项目201510361286;安徽省质量工程项目2013sxzx012,2013sjjd008,2014zy028, 2015jyxm136,2015ckjh015

在线出版日期：2016-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：159-160