离散实验 1:管道铺设(Prim 算法在最小生成树中的实际应用)--Prim 算法利用率
最编程
2024-06-29 18:28:09
...
Prim图表描述: https://baike.baidu.com/item/Prim/10242166?fr=aladdin
人工模拟本题计算过程
点 过程 距离
1 1->5 0.7
5 5->4 0.7
4 4->8 0.9
8 8->7 0.5
7 7->6 0.6
6 8->3 1.0
3 3->2 0.9
2
总距离为10.2
``实验代码如下
#include<iostream>
#define MAX 1024.0
using namespace std;
int main()
{
cout << "Prim最小生成树算法\n" << endl;
float fSum = 5; // #1井离岸距离为5, 故初始值为5
//fLen 表示每个井之间的距离, 到自己的距离设为MAX (一个远大于距离的值), 防止出错
float fLen[8][8]={
{
MAX, 1.3, 2.1, 0.9, 0.7, 1.8, 2.0, 1.8},
{
1.3, MAX,
上一篇: 油井状况数据遥测管理系统-公司简介