2019年7月28日
Dijkstra - 堆优化
摘要： Dijkstra： 单源最短路 最基本的复杂度为O(n^2)， 使用优先队列+邻接表，可优化至O(nlogn) 优化后的整体思路不变 （小菜鸡码了好多个代码啊哈哈哈哈 /* O(eloge)堆优化dj算法，在n的数量级>=1e5时必须采用这种堆优化+邻接表方式 */ struct node{ int 阅读全文
posted @ 2019-07-28 17:36 愉也 阅读(210) 评论(0) 推荐(0) 编辑