数据结构Dijkstra算法问题

请问学霸们这个用Dijkstra算法写的地铁最短路径问题,下面的这个矩阵具体是什么意思,作业遇到这个问题了,希望能解释的清晰一点

int main ()
{
int i,j;
MGraph g;
int A[MAXV][31]={
{0,1237,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,1766,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF},
{1237,0,794,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF},
{INF,794,0,2228,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,866},
{INF,INF,2228,0,824,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF},
{INF,INF,INF,824,0,1027,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF},
{INF,INF,INF,INF,1027,0,1763,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,1399,INF,INF},
{INF,INF,INF,INF,INF,1763,0,945,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,1230,INF,INF,INF,INF},
{INF,INF,INF,INF,INF,INF,945,0,1023,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF},
{INF,INF,INF,INF,INF,INF,INF,1023,0,1634,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,821,INF,INF,INF,INF},
{INF,INF,INF,INF,INF,INF,1465,INF,1634,0,1171,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF},
{INF,INF,INF,INF,INF,INF,INF,INF,1200,1171,0,851,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF},
{INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,851,0,929,INF,INF,INF,INF,INF,INF,INF,INF,INF,815,INF,INF,INF,INF,INF,INF,INF,INF},
{INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,929,0,1234,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF},
{INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,1234,0,1832,INF,INF,INF,INF,INF,INF,INF,1590,INF,INF,INF,INF,INF,INF,INF,INF},
{INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,1832,0,960,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF,INF},

矩阵的第i行第j列的数值表示从第i个节点到第j个节点的距离,在初始化的距离矩阵中如果,第i个节点到第j个节点存在一条直接的通道那么就会是一个准确的值,如果第i个节点无法直接到达第j个节点,那么就会赋inf