Prim のアルゴリズムと有向グラフの最短経路を計算する Bellman-Ford アルゴリズムを使用して、有向グラフで最小スパニング ツリーを見つける方法を学習するためのリソースを提案してください。
1494 次
3 に答える
2
有向グラフから MST を見つけることは別の問題であり、単純に Prim を適応させることはできません。代わりにEdmond のアルゴリズムを使用する必要があります。
Bellman Fordはすでに有向グラフに取り組んでいます。何も変更する必要はありません。
提供されているリンクから始めてください。必要に応じて、Google で追加のリソースを入手してください。
于 2010-12-19T19:01:00.967 に答える
1
アルゴリズムの実際のコードが必要な場合は、最近、これらのアルゴリズムの両方をコーディングしました。
これらのファイルの上部にあるコメントには、正確性とランタイムの両方の観点からの 2 つのアルゴリズムの分析が含まれています。
于 2010-12-20T20:44:00.450 に答える
0
Google ブックスのalsuwaiyel テキストは非常に優れており、ほとんどの書籍が利用可能です。
于 2010-12-19T18:50:44.387 に答える