POJ - 1125 Stockbroker Grapevine解题报告

散布谣言！给一个图，正权有向。问从哪个点开始到各个点的距离中最大的距离最短，是多少 。

floyd算法

关于这个floyd算法，核心的五行代码也可以理解成是，枚举每一组可能的三个点的组合，即枚举每一个三角形（也有可能无法构成），判断是否可以通过其他两边使第三条边缩短。