吴邦业;王洪龙 边权重为正的有向图上的次至最短路径问题。 （英语） Zbl 1386.05082号 网络 65，第3期，205-211（2015）. 摘要：给定一个边加权图（G）和（G）的两个不同的顶点（s）和（t），下一条到最短路径问题要求在从（s）到（t）的所有路径中，除了最短的路径之外，有一条从（s。在本文中，我们考虑了\（G\）是定向的且所有边权重都为正的版本。当\（G\）是任意有向图时，导出了请求路径的一些属性。此外，如果（G）是平面的，则提出了一种（O（n^3））时间算法，其中（n）是（G）的顶点数。 引用于2文件 MSC公司： 05C22号 有符号图和加权图 05C12号 图形中的距离 05C38号 路径和循环 05年10月 平面图；图论的几何和拓扑方面 05C20号 有向图（有向图），锦标赛 05C85号 图形算法（图形理论方面） 关键词：算法;时间复杂性;平面图形;有向图;有向无圈图;\（k\）最短路径;最短路径旁边 PDF格式BibTeX公司 XML格式引用 \textit{B.Y.Wu}和\textit{H.-L.Wang}，Networks 65，No.3，205--211（2015；Zbl 1386.05082） 全文： 内政部