- 371 名前：デフォルトの名無しさん [2008/04/28(月) 22:01:30 ]
- なぁなぁ、教えてくれよ。
有向グラフっての？ 巡回サラリーマンっての？ ダイクストラ法っての？ なんかそんなの。よくわからないけど。
平面上に有限の座標群がある。まぁA〜Zとしよう。
いくつかの座標間には経路がある。A-Bには経路があるが、B-Cには経路がないって感じ。
で、与えられた二点間を結ぶ全ての経路を算出するんだが、最短とか最長とかを考慮する必要はない。
とにかく、全ての経路を表示する。
座標情報はRDBに入力され、常に変動するので、計算するたびに違う結果になることもある。
乗り換え案内みたいなソフトウェアを作ろうと思ってるんだけど。
こういうのってどう考えればいいの？
