[問題] Graph-MST中，如何判斷圖為連通圖?
我想請問在尋找MST之前
如何判斷此圖是否為連通圖
例如:
1-----2
| |
| |
3-----4
為連通圖
而
A圖
1-----2
3-----4
和
B圖
1-----2
|
|
|
3 4
都是非連通
A圖根B圖的判斷方式
似乎又不一樣了，有點沒有頭緒...
B圖的判斷方法可以用
點 1 2 3 4
----------------------------
1,2 有通 1 1 (1,2給"1")
1,3 有通 1 (3給"1")
最後有4沒有給到"1"所以非連通圖
但A圖用此方法會錯誤
不知道有沒有更好的判斷方式 有請指教了...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.244.18.170
※ 編輯: AZHI 來自: 60.244.18.170 (04/01 00:41)
推
04/01 00:54, , 1F
04/01 00:54, 1F
推
04/01 05:12, , 2F
04/01 05:12, 2F
推
04/01 16:53, , 3F
04/01 16:53, 3F
推
04/01 19:01, , 4F
04/01 19:01, 4F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
