深度優(yōu)先遍歷算法例題 連通圖用深度優(yōu)先和廣度優(yōu)先算法所得的生成樹是否唯一？
連通圖用深度優(yōu)先和廣度優(yōu)先算法所得的生成樹是否唯一？理論上，遍歷得到的生成樹或序列不是唯一的，算法本身也不要求在相同條件下哪個點具有優(yōu)先訪問權(quán)。但在實際編寫代碼時，我們必須按一定的順序遍歷它，通常是從
連通圖用深度優(yōu)先和廣度優(yōu)先算法所得的生成樹是否唯一？
理論上，遍歷得到的生成樹或序列不是唯一的，算法本身也不要求在相同條件下哪個點具有優(yōu)先訪問權(quán)。但在實際編寫代碼時，我們必須按一定的順序遍歷它，通常是從小到大。此時，第一個接入點必須是第一個接入點。當(dāng)當(dāng)前點與多個非接入點連接時，優(yōu)先接入數(shù)量較少的點，因此結(jié)果是唯一的。