检查星形中最小值的开集最快,最有效的方法是什么?我试图迭代集检查f值是否小于当前值但是没有效果。我看到用F值对开放集进行排序然后只是从列表中弹出前面是一个很好的方法。但是,我不确定如何使用我的节点结构。
var a = 10;
var sum = a + get_value(b, 0); // b is undefined and get_Value returns 0, sum is 10
var prod = a * get_value(b, 1); // b is undefined and get_Value returns 1, prod is 10
代码我用来找到最小的F值(不工作):
struct node {
node *parent;
int x, y;
int f, g, h;
int walkable;
}