/**
刚开始自己写的求最短路径的算法,WA了,估计是自己的算法有漏洞。
后来看别人的,才发现有两种求最短路径的算法:
dijkstra算法 和 Floyd算法。
Floyd算法比较好理解一点,就是用一个三重循环。
但是N^3 的时间复杂度。
**/
/**
刚开始自己写的求最短路径的算法,WA了,估计是自己的算法有漏洞。
后来看别人的,才发现有两种求最短路径的算法:
dijkstra算法 和 Floyd算法。
Floyd算法比较好理解一点,就是用一个三重循环。
但是N^3 的时间复杂度。
**/