Dijkstra’s algorithm
ダイクストラ法
Definition 定義
An algorithm that finds the shortest paths from a source vertex to all other vertices in a graph with non-negative edge weights.
Example 例文
Dijkstra's algorithm is widely used in route-planning systems for car navigation.
日本語訳を表示
ダイクストラ法は、カーナビゲーションの経路探索システムで広く用いられている。
Collocations よく使う組み合わせ
- apply ~
- run ~
- a variant of ~
「~」の部分に Dijkstra’s algorithm が入ります。