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