Day24h

模板

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5)

/ 注册

全部文章 / 模板（共1篇）

Dijkstra

Dijkstra 思路：每一次枚举当前没有枚举过的d[]值最小的点x，然后对该结点进行标记，然后再分别遍历x的每一条边，用d[x]去更新d[y] ，d[y]=min(d[y],d[x]+w[x][y])，w[x][y]表示 x 与 y 之间的边的权重，具体 Dijkstra 的结构实际上...

Dijkstra 最短路

2019-08-20

0 406