摘要： 使用有向图的邻接矩阵的概念，代码如下： 这是只过一个中继点的情况（应该是吧。。。），对其进行优化后发现可以进行动态规划，代码如下： 抽象理解就是先算u，v只经过第1个点的最短路径，然后在此基础上再算过第1，2个点的最短路径，动态方程为a[i][j]=min(a[i][j],a[i][k]+a[k][ 阅读全文