|
|
钻瓜专利网为您找到相关结果 1403533个，建议您 升级VIP下载更多相关专利
- [发明专利]用于确定最短路径距离的方法和装置-CN201710151247.7有效
-
张晓飞;刘潭义;颜友亮;陈雷
-
华为技术有限公司
-
2017-03-14
-
2021-11-30
-
G06F16/901
- 本申请实施例提供了用于确定最短路径距离的方法以及装置，该方法包括：确定第一节点和第二节点对应的目标图对，所述目标图对包括第一子图和第二子图，所述第一节点为所述第一子图中的节点，所述第二节点为第二子图中的节点，所述目标图对中两个子图的直径之和小于或等于ε·s，其中，ε为预设的最短路径距离的误差值，s为所述第一子图和所述第二子图之间的图间距；确定所述第一节点和所述第二节点之间的最短路径距离为：所述第一子图和所述第二子图之间的图间距、所述第一子图的直径以及所述第二子图的直径之和。在申请实施例中，确定的最短路径距离与实际的最短路径距离的误差在控制范围之内，有利于准确地确定两个节点之间的最短路径距离。
- 用于确定路径距离方法装置
|
