prg_djk_k_paths_compute_hop_limit()

摘要

计算从源到目的的 k 条最短路径,并施加指定的跳数限制。

语法

prg_djk_k_paths_compute_hop_limit (src_vertex_ptr, dest_vertex_ptr, k_value, hop_limit)
参数 类型 说明
src_vertex_ptr PrgT_Graph_Vertex * 目标源顶点。
dest_vertex_ptr PrgT_Graph_Vertex * 目标目的顶点。
k_value int 要在源与目的之间计算的路径条数。
hop_limit int 每条路径允许的最大跳数;若跳数不限,则取 PRGC_DJK_OPT_NO_HOP_LIMIT。

返回类型

PrgT_Vector *

路由(route)向量,其中每条路由本身也是一个由边组成的 PrgT_Vector*。调用者应使用 prg_vector_destroy (routes_vptr, 1) 销毁该路由向量。

头文件

prg_djk.h

详情

此函数与 prg_djk_k_paths_compute() 类似,区别在于它指定了跳数限制。k 条路径中的每一条都不会超过指定的跳数限制。这意味着如果最短路径违反了跳数限制,它可能不会被返回。返回的路由按长度(“短”的程度)排序,而不是按跳数排序。跳数限制只是一个约束,优化目标仍然是路径长度。此函数找到的路径不一定满足节点和链路互不相交,但彼此之间至少有一条边不同。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com