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

摘要：

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

关键词：最短路径、迷宫问题、Dijkstra算法、整数规划、Lingo

所属期刊栏目：14

分类号：TP311(计算技术、计算机技术)

在线出版日期：2019-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：55-57