一种任意城市间最短路线优化算法实现

作者：李涛; 张静

来源：信息技术, 2007, (11): 59-60.

DOI：10.13274/j.cnki.hdzj.2007.11.014

• 最短路
• Dijkstra算法
• Floyd算法
• MATLAB shortest path
• Dijkstra's algorithm
• Floyd's algorithm
• MATLAB

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

• 单位
  安徽理工大学; 九江学院