Referred to the Ball-and-String Model and united with the BS model SPT dynamic algorithm, a full dynamic SPT algorithm is worked out which can update a SPT after topology changes happened.

因此，借鉴球绳模型的相关思想，提出了一种在图的拓扑发生变化后对SPT进行动态更新的解决方案，并结合球绳模型SPT动态算法，完成了一种基于球绳模型的SPT完全动态算法。

youdao