0

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

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

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

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

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

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

4

1 に答える 1