网络工程师考点：图的最短路径应用

内容简介：

功能是按给出的一张含有路径长度地图，从地图中所有路径中找出任意两个城市间的最短路径，算出最短路径的长度及其途经的城市。

使用邻接矩阵作为图的结构，使用队列记录最短路径上途经的城市，使用迪杰斯特拉（Dijkstra）算法，详细说明请见代码中注释。

分为有向图和无向图两部分
有向图是指每条路径都是有方向的，只能按图中固定的方向走。
无向图是指每条路径都是双向的，就像正常的公路。