浅谈回溯算法及其相关优化方法和Best First Search扩展
在看回溯算法的时候有看到这个概念，就查询了一下网上的资料，发现都是一些形式化的概念，今天我就按照我的理解简述一下这个算法策略以及其相关内容吧。注：本文中所有提到的BFS均指的是Best First Search不是宽度优先遍历
斐波那契堆中mark的作用以及斐波那契堆高效的原因
这些天在补课上落下来的知识，有在看算法导论，算法导论里面只是解释了为什么这个算法的时间复杂度等于那些，并没有提到为啥这样，看了其他博主的讲解，有人说里面的mark只是单纯地为了摊还分析，我觉得并不尽然，下面给出我的理解。