2020年3月3日
k短路问题 (优先队列+可持久化左偏树)
摘要： 我最开始接触k短路时用的是A*算法，后来我从某位大佬那里得知A*算法的复杂度不稳定，可能会退化成平方级别的(比如，所有结点首尾相连成环) (注:A*算法不会降低时间复杂度！不用A*算法，用一个普通的优先队列照样可以做，复杂度是一样的，就是A*在一般情况下更快而已) 于是学了下用可持久化可并堆维护数据 阅读全文
posted @ 2020-03-03 23:06 jrltx 阅读(313) 评论(0) 推荐(0) 编辑