是否随机的称呼

分类

/ 注册

全部文章（共1篇）

hdu2544-Dijkstra算法(堆优化)

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

dijkstra

2019-11-26

1 690