严格第三短路相关论文
给定一个无向图G=(V, E;w;s,t),其中s,t是两个固定顶点,w(:)E→R+是边的长度函数。最短路是指所有路中长度最小者。次短路是指长度比最短......
给定一个无向图G=(V,E;w;s,t),其中s,t是2个固定顶点,w:E→R^+是边的长度函数.最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所......