次短路径与次小生成树问题的简单解法

[次短路径]

次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有