本文整理匯總了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