路径选择(前驱选择)
最短路径计算会为每个顶点生成一个前驱列表。如果该列表定义了不止一条路径,生成完整的最短路径列表将需要更多(可能呈指数级)的时间和内存。有两种方法可以提高效率。
- 若要任选一条最短路径,使用以下调用代替
prg_djk_path_get():
prg_djk_ path_get_options (..., ..., PRGC_DJK_PATH_GET_OPT_FIRST_FOUND)
- 若要选择由客户定义的单条最短路径,定义一个
PrgT_Djk_Predecessor_Selection_Proc并使用prg_djk_predecessor_selection_proc_register()注册它。当最短路径被构建时(从目的地向源反向构建),该函数将被调用,用于在代价相等的前驱顶点之间做出选择。