思路:
主要是普里姆演算法,搜尋找到頂點的最小權值,然後加到裡面。
**:
#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日,在株洲市自來水公司供水排程中心,排程員張云指著排程中心大螢幕上的相關資料向記者介紹。過去,武廣 慄雨等新開發城區因處在管網末梢,經常會出現水壓不足。今年,市自來水公司的標準化排程運營庫建設...