• 2021-04-14
    问题1:某公司在6个城市v1,v2,…,v6有分公司。设vi到vj的直接航程票价为wij,(wij=表示无直接航路)。请帮助该公司设计一张从v1出发到其他城市间的最便宜票价路线图。

    (w12=50, w14=40,w15=25,w16=10,w23=15,w24=20,w26=25
    W34=10,w35=20,w45=10,w46=25,w56=55,其他不直通)