某城市拟在六个区之间架设有线电话网,其网点间的距离如下列有权矩阵给出,请绘出有权图,给出架设线路的最优方案,并计算线路的总长度。

某城市拟在六个区之间架设有线电话网,其网点间的距离如下列有权矩阵给出,请绘出有权图,给出架设线路的最优方案,并计算线路的总长度。


【正确答案】: