摘要：
Dijkstra算法适用于边权为正的无向和有向图，不适用于有负边权的图！！！ 基本思想： 1.将图上的初始点看作一个集合S，其它点看作另一个集合 2.根据初始点，求出其它点到初始点的距离d[i] （若相邻，则d[i]为边权值；若不相邻，则d[i]为无限大） 3.选取最小的d[i]（记为d[x]），并 阅读全文
posted @ 2019-07-19 14:20
神之右大臣
阅读(2898)
评论(0)
推荐(0)
摘要：
spfa队列优化(用来求最短路) 实现方法： 1.存入图。可以使用链式前向星或者vocter。 2.开一个队列，先将开始的节点放入。 3.每次从队列中取出一个节点X，遍历与X相通的Y节点，查询比对 Y的长度 和 X的长度+ X与Y的长度 如果X的长度+ X与Y的长度 > Y的长度,说明需要更新操作。 阅读全文
posted @ 2019-07-19 14:00
神之右大臣
阅读(370)
评论(0)
推荐(0)
摘要：
#include <vector> 1.支持随机访问，但不支持在任意位置O(1)插入； 2.定义: ```cpp vector<int> a; ``` 3.a.size()返回a的长度，a.empty()返回bool型用来判断是否为空； O(1) 4.a.clear()清除a；O(n) 5.a的迭代 阅读全文
posted @ 2019-07-19 13:58
神之右大臣
阅读(380)
评论(0)
推荐(0)
浙公网安备 33010602011771号