基于投影的未加权动态图最短路径快速搜索简述

首次提出：一种在计算机内存中表示图投影的方法，以及基于该方法对未加权动态图中最短路径进行快速搜索的描述。投影描述的空间复杂度不超过 $(d + 1)\times n$ 个字，其中 $d$ 为图的直径，$n$ 为图的顶点数。在两个顶点间寻找一条最短路径的时间开销不超过 $d$ 步，每步基本时间为取一个机器字的时长。该方案可应用于计算机网络与超级计算机中对时延敏感的路由协议。