fig10_79.cpp

来自「经典书籍源代码啊。。。第三版。。。数据结构与算法分析——C++描述(第3版).」· C++ 代码 · 共 17 行

Distance Graph::shortest( $s$, $t$ )
{
    Distance $d_t$, temp;

    if( $s$ == $t$ )
        return 0;

    $d_t$ = $\infinity$;
    for each Vertex $v$ adjacent to $s$
    {
        tmp = shortest( $v$, $t$ );
        if( $c_{s,v}$ + tmp < $d_t$ )
            $d_t$ = $c_{s,v}$ + tmp;
    }
    return $d_t$;
}