本文整理汇总了C#中System.Collections.Generic.PriorityQueue.GetMin方法的典型用法代码示例。如果您正苦于以下问题:C# PriorityQueue.GetMin方法的具体用法?C# PriorityQueue.GetMin怎么用?C# PriorityQueue.GetMin使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类System.Collections.Generic.PriorityQueue
的用法示例。
在下文中一共展示了PriorityQueue.GetMin方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C#代码示例。
示例1: CreatePath
private void CreatePath(Vertex2 start)
{
PriorityQueue frontier = new PriorityQueue ();
frontier.Add (0, start);
Dictionary<Vertex2, Vertex2> from = new Dictionary<Vertex2, Vertex2> ();
Dictionary<Vertex2, double> cost = new Dictionary<Vertex2, double> ();
cost [start] = 0;
from [start] = null;
Vertex2 end = null;
while (!frontier.IsEmpty()) {
var current = frontier.GetMin ();
if(IsGoal(current)) {
end = current;
break;
}
foreach(PathNode neighbor in GetNeighbors(current)) {
Vertex2 vNeighbor = neighbor.location;
double newCost = cost[current] + neighbor.cost;
if(!cost.ContainsKey(vNeighbor) || newCost < cost[vNeighbor]) {
cost[vNeighbor] = newCost;
frontier.Add(newCost, vNeighbor);
from[vNeighbor] = current;
}
}
}
if (end != null) {
Vertex2 current = end;
while(!current.Equals(start)) {
EnablePoint(current);
current = from[current];
}
}
}