离散数学实验(共2页).doc

精选优质文档-倾情为你奉上实验一 油管铺设实验准备最小生成树问题，求最小生成树的Prim算法实验目的运用最小生成树思想和求最小生成树程序解决实际问题实验过程八口海上油井相互间距离如下表，其中1号井离海岸最近，为5km。问从海岸经1号井铺设油管把各井连接起来，怎样连油管长度最短（为便于检修，油管只准在油井处分叉）？从到234567811.32.10.90.71.82.01.820.91.81.22.82.31.132.61.72.51.91.040.71.61.50.950.91.10.860.61.070.5实验二 最短路问题实验准备图的邻接矩阵，求最短路的 Dijkstra算法实验目的运用最短路思想和求最短路程序解决实际问题实验过程