1) shortest path tree
最短路树
1.
Enumerating problem and optimization problem of shortest path trees;
最短路树的计数、产生和优化问题
2) 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完全问题。
3) the minimum shortest path tree
最小最短路树
4) shortest path tree routing
最短路径树路由
5) shortest path arborescence
最短路树形图
1.
A high-efficient algorithm to seek the shortest path arborescence and all shortest paths between any two vertices in DAG is presented.
无回路网络是一类重要的网络,给出在无回路网络中求解最短路树形图和任意顶点对间最短路的高效算法。
6) dual shortest path tree
对偶最短路径树
1.
Principles and its prototype algorithm for dual shortest path tree in networks with turning constraints;
转向约束网络中的对偶最短路径树原理及其原型算法
补充资料:海南龙血树(小花龙血树)
百合科Liliaceae
乔木状,高3-4m。叶聚生于茎和枝顶,几呈套叠状,长约70cm,抱茎,无柄。圆锥花序长约30cm,花序轴无毛或近无毛。分布于海南西南部,生于背风区的干燥砂土上。越南、柬埔寨也有分布。国家三级保护濒危种。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条