2019年4月24日
HDU 2544最短路 【dijkstra 链式前向星+优先队列优化】
摘要： 最开始学最短路的时候只会用map二维数组存图,那个时候还不知道这就是矩阵存图,也不懂得效率怎么样 经过几个月的历练再回头看最短路的题, 发现图可以用链式前向星来存, 链式前向星的效率是比较高的。对于查找边,可以用优先队列来优化查找速度,两者结合可以提高很高的效率. 写这篇博客是为了给自己提供一个模板 阅读全文
posted @ 2019-04-24 20:58 缘未到 阅读(223) 评论(0) 推荐(0) 编辑