1.前置芝士  Distance Queries via 2-hop Labels

在学习这个改进算法之前，需要先学习2-hop labels算法。典型的求最短路的算法一共算是分为两种，一个是直接使用dijkstra等最短路径算法，在这种方法中，不需要预处理，但是单次查询需要O(nlogn+m)。第二种是提前预处理出来点对之间的最短路，单次O(1)查询，但是需要O(n^2)的空间复杂度和提前预处理的复杂度。2-hop labels算法，针对大世界网络

此文暂时烂尾