【初心者歓迎】C/C++室 Ver.59【環境依存OK】
■ このスレッドは過去ログ倉庫に格納されています
0080デフォルトの名無しさん
2008/03/31(月) 06:05:05【やりたいこと】 データファイルを読み込んで、ダイクストラ法を使って最短ルートを求める
【条件】
ノードは可変数個、コストは全て正の値、スタートノード及びゴールノードは
dijkstra.exe -start_node -goal_node のようにプログラム開始時に与える。
【何が分からないのか】
可変数個のノードや、エッジがどのノードに向かって延びているか、
かかるコストはいくらか等のデータをどのようにデータファイルに格納するか、データファイルの構造決定。
データファイルの構造が決定したとして、どのように可変数個のデータを読み込むか、
どうやってデータの終わりを探すか。ファイルからデータを読み込んだとして、データの整合性を
どのように検証するか。
分からないことばかりですが、誰かヒントだけでも教えて下さい。宜しくお願いします。
■ このスレッドは過去ログ倉庫に格納されています