問題タブ [weighted-graph]

データフレームからグラフを作成します。そして、含まれているハミング値に従って、頂点を配置して離したいと思いますdata.rw$Hamming.

助けてほしい

最短距離を見つけるプログラムを書かなければなりません。私が持っているデータを保存するための最良の方法は何かを理解するのに苦労しています。次の都市の有向グラフがあります: サンフランシスコ、ヒューストン、チャールストン、ニューオーリンズ、バトン ルージュ、デンバー、ピッツバーグ、メンフィス、ラスベガス、シアトル。以下にリストされているのは、それらの端と都市からの距離を含む都市です。したがって、コロンバスからマイアミまでは 61 マイルです。それを保存する方法について何か提案はありますか？

コロンバス ---> マイアミ:61、チャールストン:408、ラスベガス:689

マイアミ ---> サンフランシスコ:34、コロンバス:61

サンフランシスコ ---> マイアミ、ヒューストン: 485

ヒューストン ---> サンフランシスコ、メンフィス:63、デンバー:83

チャールストン ---> ピッツバーグ:36、メンフィス:86、シアトル:933、コロンバス

3 種類のエッジの重み (エッジの重み = 1、2、または 3) を持つ有向グラフ G があるとします。重み付けされた順序でソートされたバージョンの頂点/エッジを返すトポロジカル ソート アルゴリズムを実行できますか? 返された頂点のリストには、重み 1 のエッジに接続されたすべての頂点が含まれ、次に重み 2 のエッジに接続され、最後に頂点の最後のグループが重み 3 のエッジに接続されていますか?

このようなグラフでトポロジカル ソートのバージョンを実行する私の目標は、エッジ ウェイト 1 のみ、次にエッジ ウェイト 2 のみ、最後にエッジ ウェイト 3 のみのウォーク パターンに適合する頂点をできるだけ多く見つけることです。