了解FRINGE搜索伪代码

Question

我无法解释FRINGE搜索算法的伪代码中的一行。该行在以下代码中为＃3：

public void onCategoryClick(View view, CategoryViewModel categoryViewModel)
{
    //handler code...
}

伪代码来自这篇wiki文章：https://en.wikipedia.org/wiki/Fringe_search

我无法弄清楚语法的含义。谢谢你的帮助！

Answer 1

对代码的一点检查发现C条目包含（g，link_to_parent）。哪里

• ＆＃39;克＆＃39;是该节点上g（x）的值。 g（x）是成本 搜索从第一个节点到当前节点的路径

• ＆＃39; link_to_parent＆＃39;是让你回到父母的东西。一个
  或许指针或索引值，甚至可能是
  的名称 家长。它究竟取决于您的实施。该
  伪代码正在使用＆＃39; null＆＃39;表示没有父母。

因此，第3行说起始节点无需花费任何费用，也没有父节点。

C本身是节点到对的映射（g，parent_link）。

如何实现C（缓存）取决于您，但您需要保留逻辑，即C的索引与节点同义，并且该节点的内容为（g，way_to_indicate_parent）。