设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。
设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。
正确答案：int ShortestPath（）MAX（AMGraph G， int v0）{ //用Dijkstra算法求距离顶点v0的最短路径长度最大的一个顶点m n=G.vexnum； //n为G中顶点的个数 for（v = 0； v
设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。
正确答案：int ShortestPath（）MAX（AMGraph G， int v0）{ //用Dijkstra算法求距离顶点v0的最短路径长度最大的一个顶点m n=G.vexnum； //n为G中顶点的个数 for（v = 0； v
相关答案
热门答案