任务: 找到两个点之间的最短路径
对于给定的任务,比较两个方法.
对于在图中找到两个点之间的最短路径,有两种流行的方法是Dijkstra算法和A*算法.一旦访问了所有顶点,算法将计算出从头顶到其他顶点之间的最短路径.Dijkstra算法是一种图形搜索算法,它可以在权衡图中找到两个点之间的最短路径.它通过分配一个初步距离值给每个顶点,初始顶点分配一个值,其他所有顶点分配一个无限值来工作.然后该算法轮回访问每个顶点,根据初始顶点的距离值更新其邻居的距离值.一旦访问了所有顶点,算法将计算出从初始顶点到其他顶点的最短路径.A*算法,如果在其他图形中找到最短路径,通常是他使用的算法,他会根据图形的性能来减少距离.但他需要根据图表的指标来计算最短距离的位置.A* A*算法通常是最有效的,因为它需要根据图表的性能来计算最短距离的位置.