基于MATLAB的最短路径算法分析  

作　　者：周志进[1] 

机构地区：[1]贵阳学院,贵州贵阳550005

出　　处：《科技资讯》2022年第15期217-219,共3页Science & Technology Information

摘　　要：随着社会快速发展,人们生活水平提高,很多需求都在向着最优化、最快捷、最高效的方向延伸,而最短路径算法则是图论研究中的典型问题。该文简要概述MATLAB软件,分析基于MATLAB的4种用于解决最短路径问题的算法,并研究基于MATLAB的最短路径算法的实际应用状况,以期对最短路径算法的应用提供一定借鉴意义。

关 键 词：MATLAB 最优路径 DIJKSTRA 算法 FLOYD 算法 Bellman-Ford 算法 SPFA 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]