给定一个无向图G=（V, E;w;s，t），其中s，t是两个固定顶点，w(:)E→R+是边的长度函数。最短路是指所有路中长度最小者。次短路是指长度比最短......

给定一个无向图G=（V，E；w；s，t），其中s，t是2个固定顶点，w：E→R^＋是边的长度函数．最短路是指所有路中长度最小者，次短路是指长度比最短路严格大的所......