例12已知4个城市间距离如下表,求从Ⅵ1出发,经其余城市 次且仅一次最后返回Ⅵ1的最短路径和距离 距离 2 3 4 2 34 10856 6085 9 05 9780例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