A-A+

求如图所示的混合网络中任意两点之间的最短路及其路长.

2022-08-12 11:38:40 问答库 阅读 195 次

问题详情

求如图所示的混合网络中任意两点之间的最短路及其路长.

参考答案

从点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.

考点:两点,网络