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