离散实验报告.doc

【文件属性】：

文件名称：离散实验报告.doc

文件大小：58KB

文件格式：DOC

更新时间：2023-05-28 14:47:29

《离散数学实验报告》油管铺设问题

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