質問: どのようなアルゴリズムになるか教えてください!! お願いします!!!! 見えにくいでしょうか。、 どのようなアルゴリズムになるか教えてください!! お願いします!!!! 見えにくいでしょうか。、
回答: s から他の頂点までの最短距離を全部計算してしまえば, t が最短路木かどうかは簡単にわかる.