2021年2月7日
迪杰斯特拉算法的优化
摘要： 在学习迪杰斯特拉算法之后，听说它可以被优化，但一直没有学习。 因为听到线段树，斐波那契堆就怕。 后面发现优先队列也可以实现优化，不过关于重载运算符那时候却没怎么懂现在终于会了。 我们在使用迪杰斯特拉算法的时候每次都要使用起点位置最短的点，如果每次都遍历的化时间复杂度会到达n^2。 于是我们就可以创建 阅读全文
posted @ 2021-02-07 22:55 redintonc 阅读(479) 评论(0) 推荐(0)