...:对每个顶点v属于V,都设置一个属性d[v],用来描述从源点s到v的最短路径上权值的上界,称为最短路径估计(shortest-path estimate),同时parent[v]代表前趋。初始化伪代码:
基于4个网页-相关网页
shortest-path estimate
最短路径的估计
以上为机器翻译结果,长、整句建议使用 人工翻译 。
The paper introduced two kinds of graph theory algorithm which is suitable to select other nodes and estimate relating path in actual system on basis of finding out shortest path of node.
在分析过程中以寻求节点最短路径为基础,介绍了两条图论算法,并且这种算法适用于实际系统中其它节点选取以及关联路径的判断。
youdao
应用推荐
模块上移
模块下移
不移动