構(gòu)建最短路徑樹是動態(tài)網(wǎng)絡(luò)研究的重要問題之一。在動態(tài)網(wǎng)絡(luò)中，當(dāng)邊狀態(tài)發(fā)生變化時會引發(fā)最短路徑樹動態(tài)的重新構(gòu)建，反復(fù)地計算不僅消耗大量時間，也會導(dǎo)致最短路徑樹的頻繁變化。提出一種穩(wěn)定的最短路徑樹構(gòu)造算法，使得構(gòu)造的路徑樹在動態(tài)網(wǎng)絡(luò)上更穩(wěn)定，即更新最短路徑樹所需的操作數(shù)更少。該算法通過記錄頻繁變化的不穩(wěn)定邊并盡可能避免將其加入最短路徑樹中，從而能夠高效地減少邊變化帶來的操作。實驗結(jié)果表明，與傳統(tǒng)的動態(tài)最短路徑樹算法相比，該算法可以得到更穩(wěn)定的最短路徑樹，并且更新時間減少了57. 24%，結(jié)點更新次數(shù)降低了43. 6%。