设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。

【参考答案】


利用Dijkstra算法求v0到其它所有顶点的最短路径，分别保存在数组D[i]中，然后求出D[i]中值最大的数......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)