1) shortest path tree

最短路径树
1.
Complete dynamic algorithm for updating shortest path tree;

更新最短路径树的完全动态算法
2.
In order to optimize the cost of the shortest path tree(SPT),a path-driven idea is proposed.
为了对最短路径树SPT(Shortest Path Tree)进行代价优化,提出了路径驱动的思想,主要是生成SPT时通过路径节点共享的方式来优化其总体代价。
3.
The cable trench problem defined as a combinatorial optimization problem which combined by two prob-lems,the shortest path tree problem and the minimum spanning tree problem.
开沟布线问题定义为由最短路径树和最小生成树这两个问题组合而成的组合优化问题,是一个新提出的、易于描述的却难于处理的NP完全问题。
2) shortest path tree routing

最短路径树路由
3) dual shortest path tree

对偶最短路径树
1.
Principles and its prototype algorithm for dual shortest path tree in networks with turning constraints;
转向约束网络中的对偶最短路径树原理及其原型算法
4) Single-source shortest path tree

单源最短路径树
5) most short-path spanning tree

最短路径生成树
6) local shortest path tree

局部最短路径树
补充资料:海南龙血树(小花龙血树)
百合科Liliaceae
乔木状,高3-4m。叶聚生于茎和枝顶,几呈套叠状,长约70cm,抱茎,无柄。圆锥花序长约30cm,花序轴无毛或近无毛。分布于海南西南部,生于背风区的干燥砂土上。越南、柬埔寨也有分布。国家三级保护濒危种。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条