Dijkstra算法——lua实现

Dijkstra算法——lua实现

利用lua语言编写Dijkstra算法，并用MicroCity进行编译操作，程序最终可以输出最短路径长度以及每个点的前驱节点，可以看出每一条具体的最短路径。

问题的拓扑图如下：

lua代码如下：

--Author：sts
--Date：2020.12.9
function Dijkstra()
    local M = 999           --近似无穷大
    local PathMatrix = {
   {
   0, M, 10, M, 30, 100},    --距离矩阵
                        {
   M, 0, 5, M, M, M},
                        {
   M, M, 0, 50, M, M},
                        {
   M, M<