本文整理汇总了Python中PriorityQueue.PriorityQueue.decreaseKey方法的典型用法代码示例。如果您正苦于以下问题：Python PriorityQueue.decreaseKey方法的具体用法？Python PriorityQueue.decreaseKey怎么用？Python PriorityQueue.decreaseKey使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类PriorityQueue.PriorityQueue的用法示例。
在下文中一共展示了PriorityQueue.decreaseKey方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: dijkstra
# 需要导入模块: from PriorityQueue import PriorityQueue [as 别名]
# 或者: from PriorityQueue.PriorityQueue import decreaseKey [as 别名]
def dijkstra(aGraph,start):
pq = PriorityQueue()
start.setDistance(0)
pq.buildHeap([(v.getDistance(),v) for v in aGraph])
while not pq.isEmpty():
currentVert = pq.delMin()
for nextVert in currentVert.getConnections():
newDist = currentVert.getDistance() + currentVert.getWeight(nextVert)
if newDist < nextVert.getDistance():
nextVert.getDistance( newDist )
nextVert.setPred(currentVert)
pq.decreaseKey(nextVert,newdist)开发者ID:ErikRHanson，项目名称:Problem-Solving-with-Algorithms-and-Data-Structures-Using-Python，代码行数:14，代码来源:dijkstra.py