自來水管道

2021-07-13 22:41:33 字數 1449 閱讀 6301

思路:

主要是普里姆演算法,搜尋找到頂點的最小權值,然後加到裡面。

**:

#include 

#include

#include

#include

using

namespace

std;

int mini[51] ;

int a[51][51];

int vis[51];

int main()

vis[1] = 1;

int ans = 0;

for (int i = 1 ; i <= p ; i++)

mini[i] = a[1][i];

for (int i = 2 ; i <= p ; i++)

}ans += mini[e];

vis[e] = 1;

for (int j = 1 ; j <= p ; j++)

if (!vis[j] && a[e][j] < mini[j])

mini[j] = a[e][j];

}cout

<< ans << endl;

}return

0;}

還有另外一種,執行時答案正確,但是提示錯誤是陣列越界。。。求解釋

**:

#include 

#include

#include

#include

using

namespace

std;

const

int max = 105;

int a[55][55]; //表示邊的權值

int vis[55]; //頂點是否被訪問過了

int mini[55]; //每個頂點的最小權值

int p,r;

void init() //賦初值

}}int main()

mini[i] = a[i][j]; //頂點的最小權值

}int sum = 0;

mini[1] = 0;

while(1) //普里姆演算法

}if(flag == 0)

break;

vis[flag] = 1;

sum += mini[flag];

for(int k=1; k<=p; k++)

}cout

<< sum << endl;

}return

0;}

問題 O 自來水管道

前言必讀!問題 o 自來水管道 時間限制 1 sec 記憶體限制 128 mb 提交 190 解決 64 提交 狀態 討論版 題目描述 你領到了乙個鋪設校園內自來水管道的任務。校園內有若干需要供水的點,每兩個供水點可能存在多種鋪設路徑。對於每一種鋪設路徑,其成本是預知的。任務要求最終鋪設的管道保證任...

常見自來水水表型別大全

常見自來水水表型別大全 微水平臺 2018 12 14 自1825年英國的克路斯發明平衡罐式水表以來,水表的發展已有近200年歷史。今天水務加就同你一起看看我們自來水都用到哪些型別的水表。水表發展簡史 從1825年英國的克路斯發明了真正具有儀表特徵的平衡罐式水表以來,水表的發展已有近二百年的歷史。中...

當自來水排程用上大資料分析

自來水公司工作人員正在排程中心檢視排程情況 今年入夏以來,武廣 慄雨等區域的供水不足情況得到了明顯改善。21日,在株洲市自來水公司供水排程中心,排程員張云指著排程中心大螢幕上的相關資料向記者介紹。過去,武廣 慄雨等新開發城區因處在管網末梢,經常會出現水壓不足。今年,市自來水公司的標準化排程運營庫建設...