离散实验报告.doc

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