发表日期:2007年03期 出版:《电脑知识与技术(学术交流) 主管单位:安徽科技情报协会;中国计算机函授学院 作者:王珣,李升 页数:2页(依默认发送格式:PDF计算) PDF编号:PDF9DNZS2007031080 可选格式:Word、ePUB、PPT(课件用途) 下载次数:650 论文引用次数:3

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

公告:百度文库、百度云(百度盘)、Matlab演示破解版下载、Matlab运行实例数据暂未提供。