管志忠,刘永明

• 1:池州职业技术学院
• 2:华东师范大学数学系 安徽池州24700
• 3:华东师范大学数学系
• 4:上海200062

摘要(Abstract)：

解决图论中最短路问题的最好方法--“Dijstra算法,”通过解析实例模型,对模型算法进行描述、拓展,并给出了求最短路以及求最短路长的MATLAB程序,此程序具有通用性。

关键词(KeyWords)： 最短路问题;Dijkstra算法;MATLAB程序;最短路长

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 管志忠,刘永明

参考文献(References)：

• [1]徐俊明.图论及应用[M].合肥:中国科学技术大学出版社,1998.
• [2]李建中,等.图论导引[M].北京:机械工业出版社,2006.
• [3]玄光明,等.遗传算法与工程优化[M].北京:清华大学出版社,2004.
• [4]马正飞,等.数学计算方法与软件工程的应用[M].北京:化学工业出版社,2002.
• [5]李南南,等.MATLAB7简明教程[M].北京:清华大学出版社,2006.