最短路径

ascend

上升

内部节点代表交换机. 胖树中的路由交换是相对简单的,因为两个处理节点间只会有一个最短路径. 路径包括上升(ascend)和下降(descend)阶段. 上升阶段直到找到最低的公共祖先. 下降阶段找到目的节点.

descend

下降

叶节点代表处理器,内部节点代表交换机. 胖树中的路由交换是相对简单的,因为两个处理节点间只会有一个最短路径. 路径包括上升(ascend)和下降(descend)阶段. 上升阶段直到找到最低的公共祖先. 下降阶段找到目的节点.

FLOYD

弗罗伊德

[摘要]最短路径分析是GIS网络分析的一个基本问题,获取最短路径的经典算法主要有迪杰斯特拉(Dijkstra)及弗罗伊德(floyd)算法,这两种方法的实现都主要借助于图的节点邻接矩阵来表示图并通过适当的搜索技术完成.

minimal surface

最小面

minimal flight path 最短飞行路径 | minimal surface 最小面 | minimization of potential energy 位能之最小化

one-to-many node-disjoint paths

一对多点不交路

动态最短路径:dynamic shortest path | 静态最短路径:Static shortest path | 一对多点不交路:one-to-many node-disjoint paths

relaxation

松弛

单源最短路径算法中使用了松弛(relaxation)操作. 对于每个顶点v∈V,都设置一个属性d[v],用来描述从源点s到v的最短路径上权值的上界,称为最短路径估计(shortest

job scheduling

作业调度

结点3到结点1的有向路径(directed path)长度为3的共有几条(A) 在一个n结点(node)的图,计算单结点到多个结点的最短路径需时间(1) 利用矩阵(matrix)方式,将下图资料,存储起来,请写出其结果.Queue:作业调度(Job Scheduling)及仿真(Simulation).在有限图G中,

shortest path problem

最短路

最短路:shortest path on distance | 最短路:Shortest Path Problem | 最短路径:shortest path.

share locks

共享锁(S锁)

Shanon 香农 | share locks 共享锁(S锁) | short path critical path 最短路径 关键路径

share locks

共享锁(简记为S 锁)

Shanon 香农 | share locks 共享锁(简记为S 锁) | short path critical path 最短路径关键路径

inlace：缠绕

inky 漆黑的 | inlace 缠绕 | inlaid 镶嵌的

She carves in both stone and wood：她既做石雕也做木雕

The piece of wood had been carved into the shape of a flower. 这块木头已被雕成花朵... | She carves in both stone and wood. 她既做石雕也做木雕. V | to write something on a surface by cutting into it 刻...