例12已知4个城市间距离如下表,求从v1出 发,经其余城市一次且仅一次最后返回v1的最短 路径和距离。 距离 234 0856 26085 3790 49780 5例12 已知4个城市间距离如下表，求从v1出 发，经其余城市一次且仅一次最后返回v1的最短 路径和距离。 Vj 距离 Vi 1 2 3 4 1 0 6 7 9 2 8 0 9 7 3 5 8 0 8 4 6 5 5 0