プロが教えるわが家の防犯対策術！

最短経路を計算するプログラム

締切済

  • 質問者：alice_m
  • 質問日時：
  • 回答数：1件

下の図のようなものを用いて、スタート（S）からゴール（G）までいく最短経路を計算するプログラムをVisual Studio 2005のC++で作ったアルゴリズムが知りたいです。

「最短経路を計算するプログラム」の質問画像
通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1

  • 回答者： number44
  • 回答日時：

ダイクストラ法でいいんですよね？



有名な方法なので調べればサンプルは沢山出てくると思いますよ
http://www.deqnotes.net/acmicpc/dijkstra/

ただ，本で調べるのが一番だと思います
    • good
    • 1
    • 件
通報する
この回答へのお礼

迅速な回答ありがとうございます。
明日、さっそく書店と図書館をはしごしたいと思います。

通報する
お礼日時：2009/02/06 00:25

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報