双向Dijkstra请教
有没有人在实际工程中运用过双向Dijkstra算法。
到底如何处理双向搜索进度及双向相接后最短路径选择？

[解决办法]
只要按照单向的算法做就可以了。。
[解决办法]
利用一个标志flag表示当前搜索的方向,每次搜索的时候根据标志选择搜索方向,然后取反,搜索完成后判断两条搜索路径是否相连.楼主可以搜索下 双向广度优先搜索.
[解决办法]
双向dij对于dij的好处远小于双向搜索对于搜索的好处，前者只降常数，后者能降复杂度。
真要用双向dij的时候其实反而不会用dij，直接用A*去降常数了。
[解决办法]
终于想起来了，是EIGRP所使用的算法。