迷宫问题中最短路径问题的探究

作者：韩霖

来源：电脑知识与技术, 2018, 14(33): 55-57.

DOI：10.14004/j.cnki.ckt.2018.3866

• 最短路径
• 迷宫问题
• Dijkstra算法
• 整数规划
• Lingo

经典的最短路径算法——Dijkstra算法是目前多数系统解决最短路径问题所采用的理论基础,该文通过对Dijkstra算法的研究,给出利用Dijkstra算法求解"迷宫"的最短路径的方法,进一步探究经过固定点的最短路径,并建立简单的整数规划模型通过Lingo软件进行求解此种情况下的最短路径。

• 单位
  四川大学锦城学院