prg_djk_path_cost_get
摘要
求源顶点与目的顶点之间最短路径的代价
语法
prg_djk_path_cost_get (src_vertex_ptr, dest_vertex_ptr)
| 参数 | 类型 | 说明 |
|---|---|---|
src_vertex_ptr |
PrgT_Graph_Vertex * |
最短路径的起点顶点。 |
dest_vertex_ptr |
PrgT_Graph_Vertex * |
最短路径的终点(目的)顶点。 |
返回类型
double
最短路径的代价
头文件
prg_djk.h
详情
给定源顶点和目的顶点,此函数返回两个顶点之间最短路径的代价。
只有在调用过 prg_djk_single_source_compute() 之后才能调用此函数。