双向迪杰斯特拉算法提升多少

Question

如题所述

Answer 1

40%。双向迪杰斯特拉算法，简称“双向Dijstra算法”，是最经典Dijkstra算法的一种优化方法，双向迪杰斯特拉算法可以提升40%，双向Dijstra算法是在无向带权图中，求从s到t最短路径，双向Dijstra算法的思想是分别从s顶点和t顶点开始执行单向Dijstra算法，从s点开始执行的Dijstra算法定义为前向Dijstra搜索，从t点开始执行Dijstra算法定义为后向Dijstra搜索。