生成樹：
1缎玫、無回路（向生成樹間加任一一條邊都構成回路）
2煮落、是一棵樹民轴，V個頂點一定有V-1條邊
3攻柠、最大連通圖包含全部頂點
4、V-1條邊都在最大連通圖里
最小生成樹：
邊的權重和最小
貪心算法：
每一步都要權重最小的邊
約束：
1后裸、只能用圖里有的邊
2瑰钮、只能正好用掉V-1條邊
3、不能有回路
Prim算法：
從一個點出發(fā)轻抱，收集相連且權重最小的鄰接點
適合稠密圖
Kruskal算法：
逐漸收集進來權重最小的邊
適合稀疏圖
數(shù)據(jù)結(jié)構筆記（圖->最小生成樹）
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門官卡，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人醋虏，你說我怎么就攤上這事寻咒。” “怎么了颈嚼？”我有些...
- 文/不壞的土叔 我叫張陵毛秘，是天一觀的道長。 經(jīng)常有香客問我，道長叫挟，這世上最難降的妖魔是什么艰匙？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮抹恳，結(jié)果婚禮上员凝，老公的妹妹穿的比我還像新娘。我一直安慰自己奋献，他們只是感情好健霹，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著秽荞，像睡著了一般骤公。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上扬跋，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼痪宰！你這毒婦竟也來了叼架？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布君仆，位于F島的核電站，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏返咱。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一牍鞠、第九天 我趴在偏房一處隱蔽的房頂上張望咖摹。 院中可真熱鬧，春花似錦难述、人聲如沸萤晴。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽店读。三九已至，卻和暖如春攀芯，著一層夾襖步出監(jiān)牢的瞬間屯断，已是汗流浹背。 一陣腳步聲響...
