- 締切済み
最短経路を計算するプログラム
下の図のようなものを用いて、スタート（S）からゴール（G）までいく最短経路を計算するプログラムをVisual Studio 2005のC++で作ったアルゴリズムが知りたいです。
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- number44
- ベストアンサー率27% (20/72)
回答No.1
ダイクストラ法でいいんですよね？ 有名な方法なので調べればサンプルは沢山出てくると思いますよ http://www.deqnotes.net/acmicpc/dijkstra/ ただ，本で調べるのが一番だと思います
お礼
迅速な回答ありがとうございます。 明日、さっそく書店と図書館をはしごしたいと思います。