-
最小生成樹：1.所有的店都必須在一個集合中
2.中間不能形成閉合通路
3.關系值最優
查看全部 -
數據結構—圖(圖的最小生成樹)查看全部
-
數據結構—圖(圖的基本操作及遍歷)查看全部
-
生成樹：最少的邊連接頂點 邊數為頂點數-1查看全部
-
完全圖:任意兩個頂點都直接想通 頂點數為n，這完全圖的邊數=n(n-1)/2查看全部
-
連通圖：對于任何頂點都有通往其它頂點的邊，即任意兩個點之間都是連通的
完全圖：任意頂點與其它頂點之間都能直接連接，邊數與頂點間的數量關系：n(n-1)/2
生成樹：頂點和僅能夠連接這些頂點的邊組成的，邊數與頂點間的數量關系：n-1
查看全部 -
第二課 圖的存儲結構查看全部
-
克魯斯卡爾算法：
? ? 待選邊集合，已選邊集合，已涉及點集合
????從待選邊中選一條權最小的邊，將該邊加入已選邊集合，將這條邊連接的兩個點加入到已涉及點集合；然后再從待選邊中選一條去掉已選邊集合中的邊的權值最小的邊，（判斷改邊是否會讓已選邊集合構成圈），如果不構成邊則將該邊加入到已選邊集合中，并將涉及的點加入到已涉及點集合中，依此類題~
查看全部 -
普里姆算法：
????一個頂點集，一個邊集，一個待選邊集
????從某個點開始，這個點連接的所有邊加入待選邊集合，選擇權最小的一條邊加入到邊集，將這條變連接的另一個點加入到頂點集，然后將這個點連接的所有邊加入到待選邊集合，以此類推...? 每選擇一條邊的時候需要判斷當前邊的加入是否形成環。
查看全部 -
最小生成樹算法：
查看全部 -
數據結構方式：
查看全部 -
鄰接多重表存儲無向圖：
查看全部 -
十字鏈表需要的類：
查看全部 -
十字鏈表存儲有向圖：
查看全部 -
鄰接表表示圖需要的類：
查看全部
舉報
0/150
提交
取消