It computes the shortest path tree for each route using a method based on Dijkstra's algorithm, a shortest path first algorithm. 它可以计算出基于使用Dijkstra算法,最短路径优先算法,的每个路由的最短路径树(SPT)。
Redundant links that are not part of the shortest path tree are blocked. 不是最短路径的备援连结将被阻隔。
Study on Topology Control Algorithm of Wireless Sensor Network Based on Shortest Path Tree(SPT) 基于最短路径树(SPT)的WSN拓扑控制算法研究
Dark glasses is an effective shield against the glare. Redundant links that are not part of the shortest path tree are blocked. 墨镜有效地阻隔强光保护眼睛。不是最短路径的备援连结将被阻隔。
A topology maintenance algorithm based on the shortest path tree is proposed. 提出了基于最短路径树(SPT)的拓扑维护算法。