摘要:
queue: FIFO队列:先进先出队列。 优先队列:对队列中的元素按优先级的大小输出。 定义: FIFO队列: queue变量名。 优先队列:priority_queue变量名。 Eg: FIFO队列: queuequ... 阅读全文
摘要:
边表:利用边的关系来表示一个图。用到数组: head//head[i]表示从i点出发的第一条边的编号; next[i]//与第i条边起点相同的下一条边的编号; a[i]//第i条边的终点; val[i]//第i条边的权值; 建立边表: ... 阅读全文
摘要:
一般的dijkstra算法利用贪心的思想,每次找出最短边,然后优化到其他点的的距离,我们还采用贪心思路,但在寻找最短边进行优化,之前是双重for循环,现在我们用优先队列来实现。代码解释://样例程序采用边表储存。 #include#include#include#include#includeusi... 阅读全文