摘要：
我们知道dijkstra可以求最短路，但是它还有一个更为强大的应用，dijkstra求次短路。 我们来看这强大的算法吧。 旅行 旅行团每天固定的从S城市出发到达T城市，为了省油要求尽量走最短路径或比最短路径长1单位距离的路径，求满足条件的路径条数。 如上图：S=1，T=5，则有两条最短路，1->2- 阅读全文
摘要：
栈里面的点，它在整个过程中始终是从根到当前点的一条链。 在所有访问过的点（红点和绿点）中，只有它们是可能扩展出未被访问的点的。 所以当一个点（设为u）退栈的时候，考虑假设以这个点为根，能遍历到的点组成的集合，只会有两种情况：1. 这个点已经被访问过了（变成红色或者绿色）2. 这个点（设为v）还是黑色 阅读全文
摘要：
作者: 刘未鹏 发布时间: 2016-07-23 18:41 阅读: 35871 次 推荐: 86 原文链接 [收藏] 原文发表于2008年 其实下文的绝大部分内容对所有学习都是同理的。只不过最近在正儿巴经地学算法，而后者又不是好啃的骨头，所以平时思考总结得就自然要比学其它东西要多一些。 问题：目前 阅读全文