-4

これらのそれぞれが使用されている実際の例は何ですか?

4

5 に答える 5

3

algorithmスタックオーバーフローでタグ付けされた他のすべての質問に対するダイクストラのアルゴリズム

于 2010-04-28T21:23:07.567 に答える
1

Bellman-Ford + Djikstra: 最短経路、ナビゲーション システム。

Prim's + Kruskal: 有名で悪名高い巡回セールスマン問題の近似などに使用される最小全域木。

于 2010-04-28T20:52:48.973 に答える
1

ルーティングの決定を行うためのルーター内。

于 2010-04-28T20:57:19.697 に答える
0

Prim、Kruskals - ネットワーク スパニング ツリー プロトコル

Dijkstra - GPS マップとルーティングなど。Google をマップします。

DAG - ツリー階層を簡単に実装するため。

Bellman-Ford - RIP (ルーティング情報プロトコル)

于 2010-04-28T20:53:15.523 に答える
0

ダイクストラのアルゴリズム (ウィキペディアを参照) は、経路探索アルゴリズムです。これは、マップやゲーム AI などのグラフを介して最短経路を見つけるために使用されます (たとえば、ユーザーまたはコンピューターが軍隊にポイント A からポイント B に移動するように指示したときに効率的なルートを見つける)。

このアルゴリズムの一般的な改良版は、A* 検索アルゴリズムです。

于 2010-04-28T21:19:37.307 に答える