prg_djk_edge_disable()
摘要
在 DJK 最短路径计算中将某条边标记为禁用。
语法
prg_djk_edge_disable (edge_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
edge_ptr |
PrgT_Graph_Edge * |
目标边。 |
返回类型
void
无返回值。
头文件
prg_djk.h
详情
此函数标记指定的边,使其不能在 DJK 最短路径计算中作为任何路径的一部分被使用。这是一种在不从图中删除该边、也不把边权设为无穷值的情况下约束最短路径解的简便方法。
在 DJK 最短路径计算中将某条边标记为禁用。
prg_djk_edge_disable (edge_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
edge_ptr |
PrgT_Graph_Edge * |
目标边。 |
void
无返回值。
prg_djk.h
此函数标记指定的边,使其不能在 DJK 最短路径计算中作为任何路径的一部分被使用。这是一种在不从图中删除该边、也不把边权设为无穷值的情况下约束最短路径解的简便方法。