java地铁最短_南京地铁最短路径以及最少换乘算法C++不用类
迪杰斯特拉算法应用于南京地铁求最短路径深度遍历求图中所有路径定义的变量名及其作用变量名称作用int maxint 99999无法达到的数int maxnum 300用来初始化二维数组int prev[maxnum]记录当前点的前一个结点int c[maxnum][maxnum]记录图的两点间路径长度,初始化所有值为maxintint dist[maxnum]表示当前点到源点的最短路径长度，初始为...
