| 基于MATLAB求解任意城市间的最短路问题 |
| |
| 引用本文： | 李涛,张静.基于MATLAB求解任意城市间的最短路问题[J].数字社区&智能家居,2007,2(6):1396-1397. |
| |
| 作者姓名： | 李涛 张静 |
| |
| 作者单位： | [1]安徽理工大学,安徽淮南232001 [2]江西九江学院理学院,江西九江332005 |
| |
| 摘 要： | 本文首先介绍最短路问题的数学模型及Dijkstra算法，紧接着采用Dijkstra算法的改进算法——Floyd算法，然后将求城市道路网两点间最短路径目标约束转化为求最短路问题．随之建立最短路模型，并描述了用MATLAB程序进行求解的过程。最后用实例验证了模型和算法的可用性。
|
| 关 键 词： | 最短路径 Dijkstra算法 Hoyd算法 MATLAB |
| 文章编号： | 1009-3044（2007）11-21396-02 |
| 修稿时间： | 2007-04-25 |
Based on MATLAB Arbitrary Cities for the Most Short Circuit |
| |
| LI Tao, ZHANG Jing.Based on MATLAB Arbitrary Cities for the Most Short Circuit[J].Digital Community & Smart Home,2007,2(6):1396-1397. |
| |
| Authors: | LI Tao ZHANG Jing |
| |
| Affiliation: | 1.Anhui University of Science and Technology 193#, Huainan 232001, China; 2,Department of Mathematics and Physics, JiuJiang University, JiuJiang 332005, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
