[英]Implementation of decrease key function for a min heap priority queue
您不需要哈希映射即可存儲信息; 您只需要從頂點到優先級隊列位置的映射。 如果您的頂點由連續的整數標識,則映射由| V |的數組組成 整數(其中| V |是頂點數)。
雖然這不是一個小數目的空間,但每個圖形頂點只有一個單詞,大大少於邊列表所占據的空間。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.