ダイクストラ(dijkstra)法のソース

質問

現在Ｃ言語初めて１週間です。

ダイクストラ法について調べています。
WEB検索をかけると沢山ヒットするのですが、
ソースがわかりにくいのが多くて困っています。

アルゴリズムからわかりやすく紹介されているサイトを教えてください。
よろしくお願いします。

回答No.2

noocyte · ベストアンサー

アルゴリズム設計 講義資料 2005
http://www.logos.t.u-tokyo.ac.jp/www/home/chik/algorithm-design/
→ 第8回 12月5日 グラフアルゴリズム
→ Dijkstra の最短路アルゴリズム (p.36)

お礼

迅速な対応，ありがとうございます！

dijkstraだけでなく知りたかったほかのアルゴリまであり，
大変助かりました．

ありがとうございます．

回答No.1

koko_u_

>ソースがわかりにくいのが多くて困っています。
その前に Dijkstra 法のアルゴリズム自体はわかっておるのですか？

汎用的なものを書こうとすると、グラフの表現をどうするか等、アルゴリズム以外の部分でソースが複雑になりますが。

とりあえず wikipeida のページでも貼っとくか。

参考URL：

http://en.wikipedia.org/wiki/Dijkstra's_algorithm

お礼

迅速なレス，ありがとうございました．

とりあえず，アルゴリズムは理解しています．

プログラミング初心者なので，アルゴリ分かっても，
プログラムがかけないんです(>_<)

でも，なんとかグラフ表現を使って，できました！
ありがとうございました．