Finding the k shortest paths, D Eppstein
这篇论文不错。方法很好，但是我觉得读的有点拗口。
说几个重点nb的吧。
1. 能够将路径用最短路径树和“弯路”表示
2. 考虑到路径的层次结构。
如果考虑到以上两点会有很多启发的，之后还有几个nb的：
3. 把堆表示在dag上。
4. 这个最最nb,很容易考虑到每次找到一个最小后缀，然后更新堆，但这样复杂度就是nm的。而其通过将每个点的后缀重新组织成一个小堆。就控制住复杂度了！
这篇论文之前比赛的时候就很想看，后来搞输入法的时候又听说了，还是没时间看。今天花了一下午看了还是挺开心的。不过觉得他有的地方方法有些冗余或者说不是很优，什么时候再细细想想。今天好困。。。