摘要：
2020-01-30 22:22:58 问题描述： 问题求解： 解法一：floyd 这个题目一看就是floyd解最合适，因为是要求多源最短路，floyd算法是最合适的，时间复杂度为O(n ^ 3)。 int inf = (int)1e9; public int findTheCity(int n, 阅读全文
摘要：
2020-01-30 09:22:39 一、定义 曼哈顿距离：以二维举例，对于二维的两点p1(x1, y1)，p2(x2, y2)它们的曼哈顿距离如下 dis = |x1 - x2| + |y1 - y2| 切比雪夫距离：以二维举例，对于二维的两点p1(x1, y1)，p2(x2, y2)它们的切比 阅读全文