最短路径树(Shortest Path Tree, SPT),是一种使用最短路径算法生成的数据结构树。
... Minimum Path Algorithm 最短路径法 Minimum Path Tree 最短路径树 Minimum Path Vine 最短路径蔓 ...
基于72个网页-相关网页
...同一区域中的各传输节点完成LSDB同步后,使用SPF算法(Shortest Path First,Dijkstra's Algorithm)构建最短路径树(SPF Tree)。构建最短路径树时,每个传输节点都以自己作为Root,进行构建形成属于自己的SPF Tree。
基于1个网页-相关网页
动态最短路径树算法 DMDI
源根节点的最短路径树 SRSPT
应用最短路径树 Shrotest Path Tree
②最短路径树 shortest paths tree
最短路径优先树 Shortest Path First Tree
·2,447,543篇论文数据,部分数据来源于NoteExpress
提出了基于最短路径树的拓扑维护算法。
A topology maintenance algorithm based on the shortest path tree is proposed.
它因而适合计算目的结点数较多的最短路径树。
It is suitable to calculate the shortest path tree which has large destination nodes.
提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。
This paper presents an approximate algorithm for updating the shortest path tree of moving target to avoid re-generate the whole tree.
应用推荐