Algorithm 如何在prolog中证明我的最佳第一次搜索

我有以下问题

我需要在prolog中对上面的图进行最佳优先搜索，以查找节点a到节点E

我已经手工完成了，有以下4条路径

A（0）-C（6）-G（9）-I（13）-H（15）-E（16）

A（0）-C（6）-G（9）-I（13）-H（15）-B（19）-D（24）-E（26）

A（0）-B（1）-H（5）-E（6）

A（0）-B（1）-D（6）-E（8）

显然，最佳路径是第三条路径（A（0）-B（1）-H（5）-E（6））

我需要实现一个prolog best first搜索程序来证明这一点

我想我会用事实

connects(a, c, 6).
connects(a, b, 1).
connects(b, h, 4).

等等

但在那之后，我就被卡住了，如果你能帮我，或者甚至指引我到一个网站或youtube视频上，告诉我如何实现这一点，我就完蛋了

---

提前感谢您

最佳拳头

听起来不太好……从最大到最小排序的

最佳拳头

与

连接/3

有什么区别？