贪心最佳优先搜索算法，如何计算其遍历长度？
Greedy Best First Search Algorithm, how to compute the length of its traverse?
我正在解决这个问题，它与贪婪最佳优先搜索算法有关。然而，当涉及到点（x，y）时，我有点坚持计算导线的长度。例如，假设我有以下几点：
(0, 1), (0, 2), (1, 2), (1, 3)。所以我所做的是在 x、y 平面上绘制一个图表：
现在了解了 GBF 算法，它会检查壁橱节点，因此在这种情况下，横向看起来像这样：(0, 1)->(0, 2)->(1, 2)- >(1, 3)。所以现在为了计算 GBF 完成的点连接的长度，我是否需要基本上加起来路径，在这种情况下是三个？任何澄清都会有所帮助。
第一部分是使用适当的数据结构找到存储图的最佳方式。
假设图表现在看起来像这样。
(1,3)P4
|
P2(0,2)--(1,2)P3
|
(0,1)P1
|
(0,0)P0
表示此图的一种方法是使用 Adjacency List。像这样
P0 => P1
P1 => P2
P2 => P3
P3 => P4
现在使用Breath first Search两点之间的距离可以在线性时间内计算出来。以路径长度为数边的两个节点（点）之间的距离。
可以找到 BFS 的解释 here
我正在解决这个问题，它与贪婪最佳优先搜索算法有关。然而，当涉及到点（x，y）时，我有点坚持计算导线的长度。例如，假设我有以下几点：
(0, 1), (0, 2), (1, 2), (1, 3)。所以我所做的是在 x、y 平面上绘制一个图表：
现在了解了 GBF 算法，它会检查壁橱节点，因此在这种情况下，横向看起来像这样：(0, 1)->(0, 2)->(1, 2)- >(1, 3)。所以现在为了计算 GBF 完成的点连接的长度，我是否需要基本上加起来路径，在这种情况下是三个？任何澄清都会有所帮助。
第一部分是使用适当的数据结构找到存储图的最佳方式。
假设图表现在看起来像这样。
(1,3)P4
|
P2(0,2)--(1,2)P3
|
(0,1)P1
|
(0,0)P0
表示此图的一种方法是使用 Adjacency List。像这样
P0 => P1
P1 => P2
P2 => P3
P3 => P4
现在使用Breath first Search两点之间的距离可以在线性时间内计算出来。以路径长度为数边的两个节点（点）之间的距离。
可以找到 BFS 的解释 here