_Carrot

摘要： priority_queue优先队列 在学习了堆优化的迪杰斯特拉时，学了优先队列，发现非常好用。QAQ之前应该早点学的，哎，自己又菜又懒，咸鱼王无疑了。学习知识点记录下来！ 优先队列就是将队列中的元素赋予优先级，在访问优先队列中的元素时，具有最高优先级的元素先被访问。队列时先进先出，而优先队列是优先 阅读全文

摘要： Dijkstra算法+堆优化 Dijkstra算法步骤： 把顶点V分成两组： S：已经求出最短路径的顶点集合 T=V-S：尚未确定最短路径的顶点集合 1、初始时：令S={V0} T={其余顶点} T中的顶点对应的距离值若存在<V0,Vi>,则为该边的权值，若不存在则为INF（正无穷） 2、从T中选取 阅读全文