【文件属性】：
文件名称：离散实验报告.doc
文件大小：58KB
文件格式：DOC
更新时间：2023-05-28 14:47:29
《离散数学实验报告》油管铺设问题
hfut《离散数学实验报告》完整版——运用最小生成树思想和求最小生成树程序解决“油管铺设”的实际问题：
八口海上油井相互间距离如表，其中1号井离海岸最近，为5km。问从海岸经1号井铺设油管把各井连接起来，怎样连油管长度最短（为便于检修，油管只准在油井处分叉）？