演算法筆記 - Connectivity - 網路郵局

演算法筆記 - Connectivity - 網路郵局

瀏覽:1025
日期:2025-05-11
Dominator 一張有向圖,選定一個起點、一個終點。由起點到終點,途中的必經之點、沒有替代路線的點,稱作「支配點」;起點與終點本身也是支配點。途中的必經之邊,則尚未命名。 只要移除了支配點,起點到終點的連繫就被切斷了,成為不連通的狀態。...看更多