C++编程实现无向图最短路径问题

Graph and Appication中的一个问题，老师留的作业，解答后在这里分享解法。给出一个邻接矩阵（表明一个无向图），求取每两点之间的最短路径，邻接矩阵如下。

本题题干意为六个城市之间互有通路，城市间的飞行开销以邻接矩阵的形式给出，求取任意两城市间的最经济（开销最小）路线表。此问题可以建模为任意两点间最短路径问题，即全源最短路径问题(all-pairs shortest paths)。对此，可采用的算法有二。一是用于解决单源最短路径问题的Dijkstra算法，该算法能够求得一顶点到其他各点的最短路径，因而对所有k个顶点使用k次Dijkstra算法（后文详解）并更新到目标矩阵中即可得解；二是DP中的Floyd算法，此处不采用故不作过多介绍。以下介绍使用Dijkstra算法求解该问题（对Dijkstra算法不作详细说明，不清楚的同学可以去搜索学习一下）：

根据算法思想，实现该算法需要注意的两个重点在：①设置一个数组存放已被访问的结点(Node) ②设置另一个数组存放顶点到各点的距离（开始时设顶点到自身的距离为0，到其他各点的距离初始化为一个很大的值INF表示INFINITY，即不可达）

Dijkstra算法是能够对有向图实现全源最短路径问题的求解的，本题从给定的邻接矩阵可以看出为无向图（G[i][j] == G[j][i]），这两种情况在求解的代码上没有区别（无向图相当于两条边赋相同值）

我使用的编程语言为C++，工具为Sublime Text3，程序源码如下：

最终输出的结果同样以邻接矩阵的形式给出，如下：