締切済み

プログラム仕様について

2007/12/20 23:51

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

osugi0613
お礼率50% (1/2)

その他([技術者向] コンピューター)
回答数1
ありがとう数0

みんなの回答 （1）
専門家の回答

みんなの回答

bin-chan
ベストアンサー率33% (1403/4213)

2007/12/21 00:14 回答No.1

まずはキーワード「ダイクストラ　アルゴリズム」でググって、先頭に検出されるページを読んでみる、というのはどうでしょう？８００地点のデモ、面白いですよ。

関連するQ&A

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

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

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

javaで最短経路を探索するプログラミングを作りたいのですが、お勧めの参考書があれば教えてください。
フィボナッチヒープです

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

ふと思ったのですが、最短経路問題を解くときに使用されるダイクストラ法ってありますが。このダイクストラ法で解けない問題ってありますか？
任意の2地点間の全経路探索について

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

このカテゴリーであってる・・・かな・・。とりあえず、ネットワークのアルゴリズムなので。最短経路を求めるアルゴリズムは、ダイクストラしか知らなかったのですが、ベルマンフォードというアルゴリズムがあると知りました。どのようなアルゴリズムなのでしょうか？ダイクストラと比較してどうなのでしょうか？
最短経路問題のアルゴリズム

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

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

数字探索について、プログラムかフローチャートを教えてください(>_<) 使用するアプリケーションはMicrosoftOffice2007-ExcelのVisualBasicです。 5桁の数字500個の中から、指定した数字があるかどうかを探索したいと思ってます。 2つ以上の位で、値が一致したときに、その数字を表示したいです。 ※数字について、"40"のように、5桁に満たない数字は、"00040"と、"0"を前に付けています。 Ex. 探索する数字："04256" 探索される数字↓↓ 46025……一致する位なし 74596……2桁一致 02256……4桁一致 34210……2桁一致よって、メッセージボックスには「2桁一致は」「74596」「34210」「3桁一致はありませんでした」「4桁一致は」「74596」「完全一致はありませんでした」のように表示させたいと思っています。フローチャートさえ書ければ、あとは試行錯誤、自分で頑張ってみるので、フローチャートだけでも、一緒に考えて頂けませんか。お手数ですが、お力添え願いますm(__)m
グラフ理論について

最短経路選択手法としてダイクストラ法があります。エッジに重みを与え、始点から終点までの最短経路を算出する手法ですが、この時ノードの重みは考慮されません。ここで質問です。ノードの重みも考慮するアルゴリズムはあるのでしょうか？詳しい方、ご教授お願いします。
製品仕様を理解する

仕事で、マイコンの制御プログラムを作っています。この仕事を初めて、半年ぐらいになるのですが、なかなか製品仕様、プログラム仕様が覚えられません。言語はＣで、資料としてあるのは下記の物です。機能説明表そのプログラムが有する機能の説明書。３０機能ほど。フローチャート３０関数分ほど。プログラムソースプログラム。テキストで1MBぐらい。覚えられない原因としては、人に聞いてしまうことが多い（調べれば勉強になりますが、時間が無いため聞いてしまう）こと、仕様変更（機能追加、削減）が多いこと、があげられると思います。コーディングやソースからフローチャートを作成するなどの事務的な仕事はできます。このままその機種の主担当にされると立ち行かなくなってしまいそうで、不安です。このような仕事は初めてなのですが、機能数やプログラムの大きさからして、プログラムの規模的に小さいのもなのでしょうか？また、同じような仕事をされている方は、どのようしてプログラムやその動きを頭に入れましたか。コツなどはありますか。
プログラム

この仕様を満たすプログラムを教えてください C:\Java>java Pg096080 10 3 35 35 10 3
読んで楽しいプログラムを探しています。

Javaも少し勉強してみようかと始めたのですが、説明のための非実用的なサンプルばかり読んでいても、つまらないのです。 Javaで書かれた"美しい"プログラムを見てみたいのですが、何かお勧めのものはありませんでしょうか。ジャンルはなんでもよいのですが、巨大なプログラムを読みきれるほどの力はないので、できれば、比較的小さめのものを紹介していただけたらうれしいです。お願いいたします。
迷路を脱出する経路探索プログラムをＣ言語で作成するには？

迷路を脱出する経路を探索するプログラムを作成したいのですが、何をすればいいのかまったくわかりません、サンプルプログラムや解決ヒント等、データの提供お願いします。かなりこまってます。
Webプログラムの仕様書の書き方

Webプログラムの仕様書にも通用する仕様書の書き方を説明している本やWebサイトがあったら教えていただけると幸いです。基礎から説明している物や、サンプルが載っている物だとなお嬉しいです。宜しくお願いいたします_ _
巡回セールスマン問題の考え方を使って・・・。

以前、この場で巡回セールスマン問題の考え方を使って、ということで質問に答えていただきました。その節はありがとうございました。建築の学生なのですが、卒論の対象地の一つの分析として次のようなことを行っております。対象地に1４の交差点があって「１４の交差点全てを一筆書きで、最短経路で通過したい。」ということをやるようになってます。これに関して数人の方の協力でプログラムを組んでもらいました。　現在のプログラムはスタートのみ固定して、１４それぞれ最短経路を探索し、ルートと最短距離を表示します。今度はこれを、スタートとゴールともに固定して「スタートが交差点１で、ゴールが交差点14のとき　ルートは・・。最短距離は何ｍ。」というふうに表示させたいのですが、プログラムに関して私はまったく素人でどのように変更すればよいかわかりません。そこで、どのように改良すればよいか教えていただけないでしょうか。よろしくお願いします。
経路探索

よろしくお願いします。現在経路探索問題のプログラムを書いています。そこでわからない点があったので教えてください。以下のような(n行,m列)の経路があります。 (0,0)－(0,1)－(0,2)－(0,3) (1,0)－(1,1)－(1,2)－(1,3) (2,0)－(2,1)－(2,2)－(2,3) (3,0)－(3,1)－(3,2)－(3,3) (4,0)－(4,1)－(4,2)－(4,3) スタートを(4,3)としてゴール(0,0)にたどり着く全ての経路を求めたいです。条件としてある点から左(例えば(4,3)⇒(4,2)) 上(例えば(4,3)⇒(3,3)) 斜め(例えば(4,3)⇒(3,2)) にしか進むことはできません。このような仕様のアルゴリズムはどのように書けばよいのでしょうか？？ご解答要路しくお願いします。
最短経路を計算するプログラム

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

はじめまして！よろしくお願いいたします。あるIT求人に応募して書類選考後に1次、2次面接が終って結果待ちしていました。すると採用担当者からメールが来ました。結果が出たなと思ってメールを見ると、結果通知まで時間があるので、あなたのプログラム能力を確認したいと言われました。そして以下仕様でプログラムを本日中に作ってメールで返事して欲しいと言われました。「ある住所録ファイル（Unicode文字）をC++の標準ライブラリを使って読み込んでください。読み込まれたデータはオブジェクトのコンテナに保持してください。配置されたデータは郵便番号順に昇順に並び替えて頂き、アプリ専用のクラスを使ったコントロールに表示させてください。」これを指定のアプリを使ってプログラムを作れと言われたのですが、この文章でプログラムを組めますかね？私の力量不足なのかも知れませんが、問題についての質問もすることが出来ずに悩んでいます。アドバイスよろしくお願いいたします。

プログラム仕様について

みんなの回答

関連するQ&A

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

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

最短経路探索

フィボナッチヒープです

ダイクストラ法

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

ベルマンフォードのアルゴリズム

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

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

数字探索について、プログラムかフローチャートを教えてください(>_<)

グラフ理論について

製品仕様を理解する

プログラム

読んで楽しいプログラムを探しています。

迷路を脱出する経路探索プログラムをＣ言語で作成するには？

Webプログラムの仕様書の書き方

巡回セールスマン問題の考え方を使って・・・。

経路探索

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

この仕様でプログラム書けますかね？

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

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

プログラム仕様について

みんなの回答

関連するQ&A

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

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

最短経路探索

フィボナッチヒープです

ダイクストラ法

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

ベルマンフォードのアルゴリズム

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

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

数字探索について、プログラムかフローチャートを教えてください(>_<)

グラフ理論について

製品仕様を理解する

プログラム

読んで楽しいプログラムを探しています。

迷路を脱出する経路探索プログラムをＣ言語で作成するには？

Webプログラムの仕様書の書き方

巡回セールスマン問題の考え方を使って・・・。

経路探索

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

この仕様でプログラム書けますかね？

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

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

カテゴリ
一覧

専門家に質問してみよう
専門家登録