2014年3月22日
使用priority_queue实现Dijkstra
摘要： 主要是记得传比较算子进去，优先队列要的那个算子参数大概是用来定义优先级的，默认是less，大概是优先级低的先出队。想要从小到大排序要传greater进去。 1 priority_queue,greater > Q; 2 Q.push(make_pair(0,1));dis[1]=0;... 阅读全文
posted @ 2014-03-22 00:08 ljlin 阅读(684) 评论(0) 推荐(0) 编辑