数据结构实验4.2 noj 用迪杰斯特拉算法求赋权图的两点间的最短路径的长度。

上一题 《用迪杰斯特拉算法求赋权图的两点间的最短路径的长度》参考了这篇文章

求赋权图中一个结点到所有结点的最短路径的长度_Laura2017的博客-CSDN博客_求图中每一节点到其他节点的最短路然后这题我又搜了一下，感觉大家写的有点复杂我不想看，就自己想了个写法，其实写出来更复杂（（

原理是，在上一题的基础上，再创建一个二维数组，一个一维数组

int lu[maxnum][maxnum]：第一个值设为a，第二个值设为b，a用于定位某个节点，b用于记录路线，即，数组用于记录某个节点到各个节点最短路径的途经节点。
wei[maxnum]：用于记录lu[maxnum][maxnum]数组的路径最前端此时位于第几个位置，便于更新途径节点

更新最短路径时，应将前者路径复制到新路径的前端，然后再加上末节点，就完成了路径的更新。

代码如下：

#include 
#include 
 
#define maxnum 130
#define maxint 10000

int matrix[maxnum][maxnum];
int lu[maxnum][maxnum];
int wei[maxnum];
int init(int n)
{
    scanf("%d",&n);
    int i, j;
    for(i = 0; i < n; i ++)
    {
        for(j = 0; j < n; j ++)
        {
            scanf("%d",&matrix[i][j]);
        }
    }
    return n;
}

void Dijkstra(int n, int v, int *dist,int mo)
{
    for(int i=0;i