vid Eppstein于1998年提出，专为在大规模图中高效求解前K条最短路径问题而设计。