菜出声

图论

dfs(3) kmp(1) STL(3) 二分(1) 同余逆元(1) 字符串(2) 数据结构(6) 模拟(3) 签到题(2) 训练赛(4) 贪心(1)

/ 注册

全部文章 / 图论（共1篇）

hdu2544-Dijkstra算法(堆优化)

hdu2544最短路题意很容易理解，是经典的 Dijkstra算法，今天用堆优化的方法写了一遍，这里有我之前写的用数组存图的普通Dijkstra算法。堆优化用vector存图，能够解决二维数组不能开的太大的问题，pii first存的是距离，second存的是id。优先队列能够更快找到 ...

最短路-Dijkstra算法(堆优化)

2019-11-26

1 670