ダイクストラ法

現場でよく聞くIT用語！！「ダイクストラ法」について解説！

• ゆーや
• 2023年9月21日
• 現場でよく聞くIT用語, IT, ダイクストラ法

ダイクストラ法は、グラフ上の最短経路問題を解くためのアルゴリズムです。このアルゴリズムは、有向グラフや無向グラフ上のある特定の頂点から他の全ての頂点への最短経路を計算するのに使用されます。 最短経路問題とは、頂点と頂点を ...

続きを読む