2016年5月19日
使用最小堆优化Dijkstra算法
摘要： OJ5.2很简单，使用priority_queue实现了最小堆竟然都过了OJ……每次遇到relax的问题时都简单粗暴地重新push进一个节点…… 然而正确的实现应该是下面这样的吧，关键在于swap堆中元素时使用pos数组存储改变位置后的编号为k的节点对应在堆中的位置。下面这种实现也很简单，d,v,p 阅读全文
posted @ 2016-05-19 19:54 新参者 阅读(8561) 评论(0) 推荐(1) 编辑