-
圖的存儲(chǔ)結(jié)構(gòu)查看全部
-
第五章 圖查看全部
-
，查看全部
-
啦啦啦查看全部
-
克魯斯卡爾（Kruskal）算法：把所有邊都列舉出來(lái)，選擇權(quán)值最小的邊，如果所選邊與原來(lái)選擇的邊構(gòu)成了閉環(huán)則舍棄該邊，再在剩余的邊中重復(fù)上面方法（只有所有點(diǎn)都涉及，并且點(diǎn)之間已經(jīng)被邊連接了，合并成同一個(gè)集合，此算法才算是結(jié)束）查看全部
-
普里姆（Prim）算法：找出一個(gè)點(diǎn)，列出這個(gè)點(diǎn)的所有邊，加入待選邊集合，在待選邊集合中找最小的權(quán)值邊，然后再根據(jù)所選邊的另一個(gè)頂點(diǎn)重復(fù)上述步驟查看全部
-
最小生成樹(shù)查看全部
-
廣度優(yōu)先搜索：丟棄了兩條邊查看全部
-
圖的深度優(yōu)先搜索可以看成是前序遍歷，即根、根左、根右（舍去BF、DH之間的邊，從而使得當(dāng)前的樹(shù)不形成環(huán)）查看全部
-
鄰接多重表結(jié)構(gòu)體存儲(chǔ)方式查看全部
-
鄰接多重表--鏈?zhǔn)酱鎯?chǔ)（無(wú)向圖）查看全部
-
十字鏈表的結(jié)構(gòu)體存儲(chǔ)方式查看全部
-
十字鏈表查看全部
-
鄰接表數(shù)據(jù)結(jié)構(gòu)體查看全部
-
鄰接表查看全部
舉報(bào)
0/150
提交
取消