| 图论中最短路问题的MATLAB程序实现 |
| |
| 引用本文： | 管志忠,刘永明.图论中最短路问题的MATLAB程序实现[J].安庆师范学院学报(自然科学版),2007,13(1):26-29. |
| |
| 作者姓名： | 管志忠 刘永明 |
| |
| 作者单位： | 池州职业技术学院,安徽,池州,24700;华东师范大学,数学系,上海,200062;华东师范大学,数学系,上海,200062 |
| |
| 摘 要： | 解决图论中最短路问题的最好方法--“Dijstra算法,”通过解析实例模型,对模型算法进行描述、拓展,并给出了求最短路以及求最短路长的MATLAB程序,此程序具有通用性。
|
| 关 键 词： | 最短路问题 Dijkstra算法 MATLAB程序 最短路长 |
| 文章编号： | 1007-4260（2007）01-0026-04 |
| 修稿时间： | 2006-09-14 |
MATLAB Program of the Shortest Path Problem of Graph Theory |
| |
| GUAN Zhi-zhong,LIU Yong-ming.MATLAB Program of the Shortest Path Problem of Graph Theory[J].Journal of Anqing Teachers College(Natural Science Edition),2007,13(1):26-29. |
| |
| Authors: | GUAN Zhi-zhong LIU Yong-ming |
| |
| Institution: | 1.Chizhou College, Chizhou 247000,China; 2. Mathematics Department, East China Normal University, Shanghai 200062, China |
| |
| Abstract: | This article puts forward the shortest path problem of Graph Theory,and sets forth the optimal algorithm——Dijkstra algorithm and its theory.Furthermore it describes and develops the model's algorithm.Finally the article presents the MATLAB program of the shortest path problem. |
| |
| Keywords: | shortest path problem dijkstra algorithm MATLAB program shortest path length |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
