A-A+
求如图所示的混合网络中任意两点之间的最短路及其路长.
问题详情
求如图所示的混合网络中任意两点之间的最短路及其路长.
参考答案
从点v1到其他点:v1→v3→v2,路长4;v1→v3,路长1;v1→v4,路长2;v1→v4→v5,路长6;从点v2到其他点:v2→v1,路长5;v2→v5→v3,路长6;v2→v5→v4,路长6;v2→v5,路长2;从点v3到其他点:v3→v1,路长2;v3→v2,路长3;v3→v4,路长2;v3→v2→v5,路长5;从点v4到其他点:v4→v1,路长2;v4→v1→v3→v2,路长6;v4→v1→v3,路长3;v4→v5,路长4;从点v5到其他点:v5→v3→v1,路长6;v5→v2,路长2;v5→v3,路长4;v5→v4,路长4.