A*算法解决传教士—野人过河问题 算法原理 1、A算法的基本原理分析； 在或图的一般搜索算法中，如果在搜索过程的步骤⑦利用估价函数f(n)=g(n)+h(n)对open表中的节点进行排序，则该搜索算法为A算法。 g(n)：从初始节点到n的实际代价 因为n为当前节点，搜索已达到n点，所以g(n)可计算出。 h(n)：启发函数，从n到目标节点的最佳路径的估计代价。 因为尚未找到解路径，所以h(n)