圖論——Dijkstra+prim算法涉及到的優先隊列(二叉堆)

【0】README 0.1)爲何有這篇文章?由於 Dijkstra算法的優先隊列實現 涉及到了一種新的數據結構,即優先隊列(二叉堆)的操做須要更改以適應這種新的數據結構,咱們暫且吧它定義爲Distance, 而不是單純的int類型; 0.2)本文源代碼均爲原創, int類型的優先隊列(二叉堆)的操做實現,參見http://blog.csdn.net/PacosonSWJTU/article/det
相關文章
相關標籤/搜索