欢迎来到PP题库网 PP题库官网
logo
全部科目 > 大学试题 > 管理类 > 管理运筹学

问答题

计算题

某电力公司要沿道路为8个居民点架设输电网络,连接8个居民点的道路如下图所示,其中v1,v2,v3,v4,v5,v6,v7,v8表示8个居民点,图中的边表示8个居民点之间道路,边上的赋权数位这条道路的路长,单位为公里,请设计一个输电网络,连通这8个居民点,并使总的输电线长度最短。

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题