17117
17117
全部文章
图论
DP(6)
STL(12)
WEB(13)
基本数据结构(5)
基础算法(5)
搜索(3)
进阶数据结构(4)
题解(7)
归档
标签
去牛客网
登录
/
注册
17117的博客
12345
全部文章
/ 图论
(共6篇)
图论——最短路——bellman_ford
来自专栏
1 流程 dist[所有点] = INF dist[起始点] = 0 for( k条边 ) { 复制上一轮情况 扫描所有出边并更新 } 判断是否能走 2 code int bell_man( ...
2020-09-23
0
453
图论——最短路——floyd
来自专栏
1 for(int k = 1; k <= n; k++)顺序不能变 for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) d[i][j]...
2020-09-23
0
476
图论——最短路——spfa
来自专栏
1 流程 dist[所有点] = INF dist[起始点] = 0 队列 起始点入队并标记 while(队列不空) { 取出队头t st[t] = false // spfa的st代表节点是否在队列中 dij...
2020-09-23
0
441
图论——最短路——堆优化dijstra
来自专栏
1 流程 dist[所有点] = +∞ dist[起始点] = 0 小根堆 存入起始点(倒存方便排序) while(堆不空) { 取没走过的堆顶编号t st[t] == true 用t更新其他所...
2020-09-22
0
446
图论——最短路——dijstra
来自专栏
1 流程 dist[所有点] = +∞ dist[起始点] = 0 for( n 次循环 ) { 找出未被标记的节点中dist最小的节点t st[t] = true 用t更新其他所有出点 } 判...
2020-09-21
0
444
图论——最短路——基础
来自专栏
1 本质 已知到点与点之间的相对路程 求特定节点与特定节点的绝对路程dist 比较a到b和a到c再到b的路程 2 存储 节点编号一般是1~n 有向/无向图/重边/自环 无向*2 稀疏图——邻...
2020-09-21
0
437