本文整理汇总了C#中Heap.GetFirst方法的典型用法代码示例。如果您正苦于以下问题:C# Heap.GetFirst方法的具体用法?C# Heap.GetFirst怎么用?C# Heap.GetFirst使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Heap
的用法示例。
在下文中一共展示了Heap.GetFirst方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。
示例1: FindPath
public void FindPath(Grid _grid)
{
Node start = _grid.StartNode;
Node end = _grid.EndNode;
open = new Heap<Node>(_grid.GridMaxSize);
close = new HashSet<Node>();
open.Add(start);
while (open.Count > 0)
{
Node current = open.GetFirst();
if (current.GridBlock.Equals(end.GridBlock))
return;
foreach(Node p in _grid.GetNeighbours(current))
{
if (p.GridBlock.Type != GridBlock.BlockType.Obstacle || close.Contains(p))
continue;
int gCost = current.gCost + GetDistance(current, p);
if(gCost < current.gCost || !open.Contains(p))
{
p.gCost = gCost;
p.hCost = GetDistance(current, p);
p.Parent = current;
if (!open.Contains(p))
open.Add(p);
}
}
}
}