RonChen

摘要： 单源次短路径指的是在某个无向图 \(G=(V,E)\) 中，给定某个源点 \(v\)，由 \(v\) 到其他顶点的所有路劲中长度为次短的路径，单源次短路径问题是单源 \(k\) 短路径问题的特例。对于一般的单源 \(k\) 短路径问题，可以通过扩展 Dijkstra（要求没有负权边）算法来求解。 例 阅读全文