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

问答题 燃气公司准备在甲、乙两地沿路铺设一条管路，问如何铺设使其管路最短？下图给出了甲乙两地间的交通图。权数表示两地间公路的长度（单位：公里）

问答题 已知指派问题的效率矩阵如下，试用匈牙利法求出其最优指派方案。