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

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