离散数学实验.pdfVIP

实验一 油管铺设 实验准备 最小生成树问题，求最小生成树的Prim算法 实验目的 运用最小生成树思想和求最小生成树程序解决实际问题 实验过程 八口海上油井相互间距离如下表，其中1号井离海岸最近，为5km。问从海岸经1号井铺设 油管把各井连接起来，怎样连油管长度最短（为便于检修，油管只准在油井处分叉）？ 从～到 2 3 4 5 6 7 8 1 1.3 2.1 0.9 0.7 1.8 2.0 1.8 2 0.