在线词典

分类:语言工具
在线词典,是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义,查询效率高、结果丰富,包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等,是外语学习者必备的在线查词工具。

Shortest Path Tree

查词链接:https://www.dute.org/dict/shortest_path_tree复制链接
最短路径树:在图论中,最短路径树是一种树结构,用于表示从源节点到其他所有节点的最短路径。

网络释义
求出最小树
通过LSDB,每个节点可以用Dijkstra 算法,求出最小树(Shortest Path Tree)通过最小树它 可以建立或修改路由表(routing table),路由表包含目的地(destination),下一跳(next hop), 花费(metric),发送连...
最短
硕士论文-安全多播组密钥的管理方案研究 - docin.com豆丁网 一个接收者的最短路径结合起 来构建的转发树。由于信源树是从多播源到接收者的最短路径,因此也称为最短 路径树(shortestpathtree,SPT)。对于某个组,网络要为任何一个向该组发送报文 的多播源建立一棵转发树。图2-6给出了组224.1.1
常用短语
更多常用短语
* 以上查询结果来自于网络,仅供参考。
正在查询...