hfut《离散数学实验报告》完整版——运用最小生成树思想和求最小生成树程序解决“油管铺设”的实际问题: 八口海上油井相互间距离如表,其中1号井离海岸最近,为5km。问从海岸经1号井铺设油管把各井连接起来,怎样连油管长度最短(为便于检修,油管只准在油井处分叉)?
1