网络延时时间
直达链接：leetcode
可以想到用一个nxn矩阵保存点i到点j的有向距离，然后用dfs来寻找最远节点的最短网络延时。问题是部分两点AB之间的最短延时可能是基于CD两点之间延时计算出来的，而这CD两点之间延时可能又是基于AB两点之间的延时计算得到，也就是说AB点和CD点之间延时存在耦合引用关系。
因此如何解耦？
- 找到距离起始点最近的未使用过的点X
- 对比起始点经过点X前往点Y与直接前往点Y的距离，用其中较短的距离更新起始点前往点Y的最短距离
直达链接：leetcode
可以想到用一个nxn矩阵保存点i到点j的有向距离，然后用dfs来寻找最远节点的最短网络延时。问题是部分两点AB之间的最短延时可能是基于CD两点之间延时计算出来的，而这CD两点之间延时可能又是基于AB两点之间的延时计算得到，也就是说AB点和CD点之间延时存在耦合引用关系。
因此如何解耦？