prim通過逐點遍歷搜尋,找與現有最小生成樹(初態僅有乙個點,然後逐漸生成)最近的乙個點,不斷填充來生成mst。
int prim(vector> graph)
mst[0] = 0;
for (int i = 1; i < pointnum; i++)
}cout << "v" << mst[minid]+1 << "-v" << minid+1 << "=" << min << endl;
sum += min;
mst[minid] = 0;
lowcost[minid] = 0;
for (int j = 1; j < pointnum; j++)}}
return sum;
}int main()
, vector,
vector,
vector,
vector,
vector,
vector,
vector,
vector,
vector,
}; int pointnum = 6;
int edgenum = 10;
//初始化圖g,權填充為最大值
vector> graph(pointnum);
for (int i = 0; i < pointnum; i++) }
//構建圖g
for (int k = 0; k < weight.size(); k++)
int cost = prim(graph);
return 0;
}
kruskal通過找最短的不構成迴路的邊來生成樹,演算法實現有一點比較困擾的是迭代尋找路徑起點,點明了之後就不難理解。
struct edge
//尋找路徑起點
int fin(int x)
void kruskal()
, vector,
vector,
//vector,
//vector,
vector,
//vector,
vector,
//vector,
vector,
vector,
vector,
//vector,
vector,
vector,
}; for (int k = 0; k < weight.size(); k++)
kruskal();
return 0;
}
由於演算法複雜度的問題,在稠密連線的樹中用prim,稀疏的樹中用kruskal。 開始找工作了
3月28號上午筆試了一家公司是一家小的在華外企 看了一下他們的 是一家搞小外包和網頁開發的 e語不太好大體感覺是 筆試內容很多也很廣 linux,sql,演算法,協議 其中問到了soap 好久沒複習這場筆試的很一般,只寫了幾個會的題 比如什麼是mvc,如何實現。把model層view層control...
開始找工作了
找工作開了個頭.一家小公司,外包的,android開發方向,全職實習,一周工作六天.我沒去.大四上期沒計畫去實習,投那公司,也只是想為筆試和面試積累經驗,當熱身.具體的流水帳應該是這樣的 9月上旬做了個筆試題,這段時間一直在改簡歷,網上投簡歷,把那次筆試的事給忘了.十來天後,公司打 過來叫我去面試,...
終於開始找工作了
從七月份回國到現在快3個月,有幾次準備去長沙找工作,都被自己用這種那種的藉口,給推了,可是昨天在跟同學一起乘了南下深圳的火車,把自己趕上了 梁山 今天終於來了深圳,說真的,心裡真的很迷茫,對前途的迷茫。想想爸媽送我出門的情景,是那樣的對我充滿希望,那麼的有信心,可是我心裡真的很沒有底啊,心中充滿了對...