我想在图形中的两个顶点之间找到下一条最短路径,并且该路径的成本为正。允许下一条最短路径共享最短路径的边,我可以使用哪种算法?
我怀疑这对于运行时间是否最佳,但是:
第二最短路径无法通过P中的所有边,但有可能通过其中所有之一。我以“第二最短路径”假设您不多次使用边,否则第二最短路径可能包含P。