摘要： 对于图的路径搜索问题，有许多著名的算法。比如耳熟能详的Dijkstra最短路径算法，由于他的证明严密又是由计算机祖师级的人发明的所以经常出现在教材中。该算法的核心思路是通过按照最短路径递增的顺序生成所有从原点到某一点的路径。举个具有启发性的例子，假设我们已经知道了从原点O到除了终点D之外所有其他点的最短路径，那么该如何求最后一步呢？现在考察所有与D相连的点，比如只有两个，A和B，那么因为已经知道从... 阅读全文