最近寫了個最大生成樹，根據兩個節點之間的互資訊作為邊的權重來進行編寫。
希望能夠有所幫助~~
思路是先放到set中乙個點，然後找到所有與set相連的邊，按照降序排列，依次選擇判斷是否滿足prime的條件~~
function = maxtree()
h = importdata('h.mat');
mutualinfo = importdata('mutulinfo.mat');
adjacenttree = cell(1,50);
for qid = 1:50,
hnotzero = find(h ~= 0 );
adjacenttree = zeros(length(hnotzero),length(hnotzero));
fprintf('********************=query%d nodes%d********************====\n',qid,length(hnotzero));
set = mutualinfo(1,1);
count = 0;
for i = 1:(length(hnotzero) - 1)
edge = [0,0,-100];
for j = 1:length(set)
edge_1 = find(mutualinfo(:,1)=&
最大生成樹
problem a 古老的羊皮卷 time limit 3 sec memory limit 128 mb description 奇奇,乙個響亮的名字在acm界.如今奇奇已經腰纏萬貫,飛黃騰達,日子過的是無比的滋潤.是什麼使他到了如此的地位？如果你要這麼問,奇奇會不假思索的告訴你 acm 是acm...
最大生成樹
include define pp make pair using namespace std typedef long long ll const int maxn 1e6 30 const int n 260000 const ll mod 1e9 7 const int inf 0x3f3f3...
最大生成樹
最大生成樹演算法和最小生成樹演算法幾乎一樣，只需要我們把最小生成樹演算法進行一點點改變即可。當你用krushal演算法求最小生成樹的時候，每一次選取的邊都是最小的邊，然後再去判斷這條邊是否可以加入最小生成樹 那麼當你每一次選擇的邊是最大的邊，然後再去判斷這條邊是否可以加入，那麼這就是最大生成樹的求取...