1
最强大脑训练课:提升逻辑力的300个数学游戏
1.8.33 33.架设电线

33.架设电线

在一个偏僻的小镇上,分布有8个村庄,如下图,点表示村的位置,线表示村与村之间的道路,路的长度由线旁的数字表示。现在要在这个镇建立通信网,沿道路架设电线,沿怎样的路线架设电线最省?

img