参考答案

从点v₁到其他点：v₁→v₃→v₂，路长4；v₁→v₃，路长1；v₁→v₄，路长2；v₁→v₄→v₅，路长6；从点v₂到其他点：v₂→v₁，路长5；v₂→v₅→v₃，路长6；v₂→v₅→v₄，路长6；v₂→v₅，路长2；从点v₃到其他点：v₃→v₁，路长2；v₃→v₂，路长3；v₃→v₄，路长2；v₃→v₂→v₅，路长5；从点v₄到其他点：v₄→v₁，路长2；v₄→v₁→v₃→v₂，路长6；v₄→v₁→v₃，路长3；v₄→v₅，路长4；从点v₅到其他点：v₅→v₃→v₁，路长6；v₅→v₂，路长2；v₅→v₃，路长4；v₅→v₄，路长4．