图论——Dijkstra+prim算法涉及到的优先队列(二叉堆)

【0】README 0.1)为何有这篇文章?由于 Dijkstra算法的优先队列实现 涉及到了一种新的数据结构,即优先队列(二叉堆)的操做须要更改以适应这种新的数据结构,咱们暂且吧它定义为Distance, 而不是单纯的int类型; 0.2)本文源代码均为原创, int类型的优先队列(二叉堆)的操做实现,参见http://blog.csdn.net/PacosonSWJTU/article/det
相关文章
相关标签/搜索