わかった。私の問題は、問題に記載されていない場合、さまざまなグラフ理論アルゴリズムをいつ使用するかわからないことです。フロイド/ダイクストラではなくプリム/クラスカルを使用する時期をどのように知ることができますか？問題のどの特定の手がかりが、私が解決する必要があるものについての手がかりを与えるでしょうか？これがばかげた質問のように思える場合は申し訳ありませんが、私はこれらのアルゴリズムを知っています（しかし、私はそれらの多くを実装していませんが、今のようにしようとしています！ハハ）、しかし私は使用方法を知らないようですそれらは理論以外のより実際的なものです。
ヒントを教えてください！（サンプルの問題などが必要な場合は、onlinejudgeで見つけたものをリンクします）
基本を正しく理解してください。MSTと最短経路の違いを理解します。接続性などが何であるかを知っています。明示的に言及されていない問題にどのアルゴリズムをいつ適用するかを知る次の部分は、実践に伴うものです。
これらのチュートリアル、http： //community.topcoder.com/tc？module = Static＆d1 = tutorials ＆d2 = alg_index、特にグラフとそのデータ構造の概要にあるチュートリアルを参照してください。
次に、codechefとtopcoderでいくつかの問題を練習します。一日の終わりには、練習し、練習し、さらに練習する必要があります。
グラフ理論の問題に還元した問題がある場合は、それをどうするかについても知っておく必要があります。
2点間の最短経路を見つける必要がある場合は、多くの最短経路アルゴリズムの1つを使用する必要があります。
タスクをワーカーに一致させる方法を見つける必要がある場合は、おそらくこれを最大フロー問題に減らし、最大フローアルゴリズムを使用して解決することになります。
最短経路問題と最大フロー問題の違いを理解するのに役立つかどうかはわかりませんが、使用するアルゴリズムを知る必要があるだけであれば、それは簡単です。問題ではありません。最小スパニングツリーの問題を解決するために最小スパニングツリーアルゴリズムの1つを選択する限り、最小スパニングツリーが得られます。
グラフ理論の観点から質問が何を見つけるように求めているかを見て、論理的にどのようにそれを実行するかを考え、そのプロセスと結果に一致するアルゴリズムを選択します。