• 締切済み

最短経路表示の追加プログラム

下のリンク先のプログラムはダイクストラを用いた最短”距離”を求めるプログラム何ですが、このプログラムに最短距離の最短”経路”を表示する追加のプログラムを求めているんでけど、よろしければお答えしてもらえませんか？http://www.nda.ac.jp/~yamada/programs/programs.html

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

先行節点をたどる.

  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • 最短経路問題のアルゴリズム

    最短経路問題のアルゴリズムにはどのようなものがありますか？ ダイクストラくらいしか知りません。教えてください。 カテゴリー違いだったら書き直します。

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

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

  • プログラム仕様について

    ダイクストラを用いて最短経路探索のプログラムをＪＡＶＡで作ろうとしているのですが、肝心なプログラム仕様書及びフローチャートが書けません。 どなたかお力おかしください

  • 任意の2地点間の全経路探索について

    ネットワーク上においてダイクストラ法を使うと任意の２地点間の最短経路が求められますが、最短経路だけでなく最長経路など任意の２地点間における全ての経路を求めたいと考えていますが、なかなか良いアルゴリズムができません。詳しい方御教授お願いいたします。

  • ルーティングプロトコルの実装

    アドホックネットワークのルーティングプロトコルのプログラムをCで作成し、 ダイクストラの経路選択法を用いてサーバまでの最短経路を求めています。 　　　　／[端末A]－・・＼ [サーバ]　　　　　　　　　[クライアント] 　　　　＼[端末B]－・・／ 最短経路以外の予備経路も保持したいのですが、ダイクストラ法では 最短経路しか保持しないので困っています。第一経路＋第二経路　を作りたいのですが・・ よい案がないか、どなたかご指南いただけないでしょうか。

  • 最短距離でいく経路の場合の数を教えてください。

    最短距離でいく経路の場合の数を教えてください。 図のような道路で、点Pから点Qまで最短距離でいく経路のうち、次の経路は何通りあるか。 問1.すべての経路 問2.Rを通る経路 答案1. 横道路が4本、縦道路が6本 最短距離でいくから階段状に行くのはいいけど、矩形上にジグザグにいくのはダメですよね。 和の法則＝「同時に起こらない場合｣＝排反事象 ある試行において、一方が起これば　他方は決して起こらないときの、それぞれの事象。 今回全くわかりません。 横道路4本のうち4本とも行くことが出来るので4C4 ? 縦道路6本のうち6本とも行くことが出来るので6C6 ? たとえば 横1縦6 横1縦5横4 縦1横4 縦1横3縦6 規則は必ず横1か縦1を通る。 最後は横4か縦6を通る。 わかりません。 答案2. 考え方から全くわかりません。

  • 最短距離を求める問題（ダイクストラ法）の原理

    グラフ（経路）の情報があり、それを用いて最短距離を探索するアルゴリズムにダイクストラ法というものがあります。 このアルゴリズムでは常に正しい解を導けるということなのでしょうか。調べてみると負の距離があったらダメというのがありましたが、これは除外しての話ですが。 また、このアルゴリズムがなぜ正しいだろうと思えるのかについて理解できればなんとなくわかるような気がします。そこで、wikipediaを読んでみたのですが、さっぱり分かりませんでした。ちょっと引用します。 ”最短経路問題は、ビー玉と紐を用いて解くことが出来る。 まずビー玉を頂点、紐を辺にするグラフを工作する。 グラフを板の上に置き、スタートの頂点にあたるビー玉だけをつまむ。 グラフが置かれている板を取り除くと、グラフは自由落下を始めるが、 スタートにあたるビー玉を持っているので、スタート地点から近いビー玉から順に落下が止まる。 ゴールにあたるビー玉が止まったとき、ゴールにあたるビー玉はスタートにあたるビー玉まで紐で一直線で結ばれている。 この直線が最短経路である。” ビー玉が経路の構成点で紐が経路なのかなということはわかりますが、それを板の上にのせて板がを取り除く、あたりから何が何だかさっぱりわかりません。板は水平に置かれているなら板が消えたら全部落下するだけのように思えますし。でもこれが理解できるとアルゴリズムの思想が理解でき、その妥当性とか限界について予想がつくのだろうと思います。 他に何かイメージがつかみやすい説明があるでしょうか。 また、ダイクストラ法は情報処理としては初等的なものなのでしょうか。それとも結構アドバンスドなものなのでしょうか。 サンプルプログラムを調べてみたらC・C++が多いようなのでこちらにお尋ねしてみました。 よろしくお願いします。

  • 最短経路について

    正方形を横に5個、縦に4個ならべた碁盤を考える(つまり線の上を通る) このとき左下にＡ地点、右上にＢ地点を置き、Ａ地点から2つ右上の(つまりＡ地点から右に2つ、上に2つ行くと到達する)地点にＰ地点を置くとする (1)Ｐ地点が右左折禁止(つまり通過するときは直進することしかできない)の場合、Ａ地点からＢ地点まで行く最短経路は全部で何通りあるか 答えには左から右へＰ地点を直進する場合と下から上へＰ地点を直進する場合に分けて、前者は3Ｃ1×4Ｃ2、後者は3Ｃ1×4Ｃ1通りでそれらとＰ地点が通行止めのときのＡ地点からＢ地点までの最短経路の全体を足しているのですが3Ｃ1×4Ｃ2と3Ｃ1×4Ｃ1がどういう意味か分かりません 教えてください

  • "プログラムの追加と削除"が全く表示されない

    コントロールパネルから、"プログラムの追加と削除" を立ち上げても全く何も表示されません。 左側の「プログラムの追加」など下の３段はちゃんと反応しますが、 「プログラムの変更と削除」だけは真っ白のままです。 以前は表示するのに時間がかかることもあったので、 長時間待ってみたのですが、変化がありません。 アンインストール自体は他のソフトを使って出来るので問題ないのですが、 どこかがおかしいことになっているかもしれないので不安です…。 解消方法をご存知の方がおられましたらよろしくお願いします。

  • フィボナッチヒープです

    今、ダイクストラ法を用いて最短経路問題についてのプログラムを作成して完成したところです. このダイクストラ法をフィボナッチヒープを用いて高速化できると聞きました. ウィキペディァで見てもよくわかりません。。。。 どなたか、このフィボナッチヒープの仕組みなど解説しているサイトを教えて下さい. できたら、この場での解説もお願いします.

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する