- ベストアンサー
ダイクストラ(dijkstra)法のソース
現在Ｃ言語初めて１週間です。 ダイクストラ法について調べています。 WEB検索をかけると沢山ヒットするのですが、 ソースがわかりにくいのが多くて困っています。 アルゴリズムからわかりやすく紹介されているサイトを教えてください。 よろしくお願いします。
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
- koko_u_
- ベストアンサー率18% (459/2509)
>ソースがわかりにくいのが多くて困っています。 その前に Dijkstra 法のアルゴリズム自体はわかっておるのですか？ 汎用的なものを書こうとすると、グラフの表現をどうするか等、アルゴリズム以外の部分でソースが複雑になりますが。 とりあえず wikipeida のページでも貼っとくか。
お礼
迅速なレス，ありがとうございました． とりあえず，アルゴリズムは理解しています． プログラミング初心者なので，アルゴリ分かっても， プログラムがかけないんです(>_<) でも，なんとかグラフ表現を使って，できました！ ありがとうございました．
関連するQ&A
- オープンソースの検索
Ｃ言語を勉強するにあたって、実際に誰かの作ったソースを読んでみたいのですが、ネット上で検索してもあまりヒットしません。どこかのサイトに入ってソースを見ても、やはりＨＴＭＬばかりだし(笑) どなたかＣ言語のオープンソースのあるウェブページ、もしくは本など知りませんか？ ご存知の方がいらしたら、是非教えてください。お願いします……m(_ _)m
- ベストアンサー
- C・C++・C#
- A*アルゴリズムとダイクストラ法について
A*アルゴリズムとダイクストラ法について質問です。 (1)A*アルゴリズムは万能のように思えるのですが、どのようなデメリットがありますか？ (2)ダイクストラ法がA*より優れている点はありますか？ A*アルゴリズムを調べてみたのですが主なデメリットは見つけられなかったので疑問に思いました。 回答よろしくお願いします
- ベストアンサー
- 数学・算数
- 最短距離を求める問題（ダイクストラ法）の原理
グラフ（経路）の情報があり、それを用いて最短距離を探索するアルゴリズムにダイクストラ法というものがあります。 このアルゴリズムでは常に正しい解を導けるということなのでしょうか。調べてみると負の距離があったらダメというのがありましたが、これは除外しての話ですが。 また、このアルゴリズムがなぜ正しいだろうと思えるのかについて理解できればなんとなくわかるような気がします。そこで、wikipediaを読んでみたのですが、さっぱり分かりませんでした。ちょっと引用します。 ”最短経路問題は、ビー玉と紐を用いて解くことが出来る。 まずビー玉を頂点、紐を辺にするグラフを工作する。 グラフを板の上に置き、スタートの頂点にあたるビー玉だけをつまむ。 グラフが置かれている板を取り除くと、グラフは自由落下を始めるが、 スタートにあたるビー玉を持っているので、スタート地点から近いビー玉から順に落下が止まる。 ゴールにあたるビー玉が止まったとき、ゴールにあたるビー玉はスタートにあたるビー玉まで紐で一直線で結ばれている。 この直線が最短経路である。” ビー玉が経路の構成点で紐が経路なのかなということはわかりますが、それを板の上にのせて板がを取り除く、あたりから何が何だかさっぱりわかりません。板は水平に置かれているなら板が消えたら全部落下するだけのように思えますし。でもこれが理解できるとアルゴリズムの思想が理解でき、その妥当性とか限界について予想がつくのだろうと思います。 他に何かイメージがつかみやすい説明があるでしょうか。 また、ダイクストラ法は情報処理としては初等的なものなのでしょうか。それとも結構アドバンスドなものなのでしょうか。 サンプルプログラムを調べてみたらC・C++が多いようなのでこちらにお尋ねしてみました。 よろしくお願いします。
- 締切済み
- C・C++・C#
- ダイクストラ法の実行時間
ダイクストラ法の実行時間が， O(n)なのは様々なサイトを見ていると分かるのですが， なぜ，O(n^2)なのかが分かりません． それと，ヒープを使った際に， O((n+m)log(n))になる理由がわかりません． どなたか，分かりやすい解説をお願いします．
- ベストアンサー
- 情報処理技術者
- 麻雀ソフトのソースコード
こんにちは。 現在、麻雀ゲームの開発を目標にして Ｃ言語の学習に励んでいます。 そこで、参考となるソースコードを探しているのですが、 全アルゴリズムを公開しているサイトは無いのでしょうか？ 一部を公開しているサイトは見つけたのですが、 中々求めているものが見つかりません。 贅沢な相談ですが、よろしくお願いします。
- ベストアンサー
- C・C++・C#
- Ｃ言語のソースを入力してアルゴリズムを出力したい
Ｃ言語のソースを入力するとそのアルゴリズムを出力してくれるソフトがあると聞いたことがあるのですが、どなたかそのソフトが売っているサイトをご存じないでしょうか？ 出来れば安いものを希望します。
- 締切済み
- C・C++・C#
- データ構造とアルゴリズム
Ｃ言語の勉強をしているんですが最近はアルゴリズムについての勉強をしたくAmazon等で検索しています。 現在手持ちの本ではＣのプログラムの解説(書き方)が主でアルゴリズムについての解説がとてもすくないです。 やっぱりＣのソースがあったほうがいいのですが、詳しく解説(証明)している本が欲しいです。 お勧めの本がありましたら紹介してください。
- ベストアンサー
- C・C++・C#
- 翻訳アルゴリズムのソースコード
大学4年で自然言語処理について研究しているものです。 現在、webサイトを対象とした翻訳の精度向上に関する研究をしています。そこで機械翻訳のプログラミングをしたいのですが一からプログラムするのは時間がかかってしまうのでインターネットで公開されている翻訳のソースコードをしようと考えています。 どなたかもしよろしければインターネットで翻訳アルゴリズムのソースコードを公開しているサイトを知っている方いらっしゃいましたら教えていただけないでしょうか？
- ベストアンサー
- 科学
お礼
迅速な対応，ありがとうございます！ dijkstraだけでなく知りたかったほかのアルゴリまであり， 大変助かりました． ありがとうございます．