首页> 中文期刊> 《电脑知识与技术》 >基于MATLAB求解任意城市间的最短路问题

基于MATLAB求解任意城市间的最短路问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文首先介绍最短路问题的数学模型及Dijkstra算法,紧接着采用Dijkstra算法的改进算法--Floyd算法,然后将求城市道路网两点间最短路径目标约束转化为求最短路问题,随之建立最短路模型,并描述了用MATLAB程序进行求解的过程.最后用实例验证了模型和算法的可用性.

著录项

来源
《电脑知识与技术》 |2007年第11期|1396-1397|共2页
作者
李涛; 张静;
展开▼
作者单位

安徽理工大学安徽淮南 232001;

江西九江学院理学院江西九江 332005;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
最短路径; Dijkstra 算法; Floyd 算法; MATLAB;

相似文献

中文文献
外文文献
专利

1. 基于MATLAB求解任意城市间的最短路问题 [J] . 李涛 ,张静 . 电脑知识与技术：学术交流 . 2007,第006期
2. 任意城市间最短路的Matlab语言实现 [J] . 张静 ,李涛 . 九江学院学报（哲学社会科学版） . 2007,第006期
3. 基于MATLAB的通用晶面间夹角公式的推导与求解 [J] . 刘健 . 理化检验-物理分册 . 2012,第007期
4. 基于表上作业法求解存在负权弧的最短路问题 [J] . 汤杰 . 科技信息 . 2010,第006期
5. 基于Excel的网络最短路问题的求解 [J] . 付木亮 ,余小飞 . 技术与市场 . 2010,第006期
6. 突发事件条件下引入路阻的蚁群算法求解K-最短路问题 [C] . AN Yazheng ,安亚峥 ,QIN Yong . 第十七届中国模糊数学与模糊系统学术会议 . 2014
7. 用Eshelby等效夹杂理论求解位错与任意形状夹杂间的相互作用 [A] . 史静怡 . 2003

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号