私は、旅を計画するためにコーチのタイムテーブルを読むシステムを実装しようとしています。Dijkstraのアルゴリズムによるタイムテーブルの実装
出発日、出発駅と最終駅を入力するだけですが、AからBに行くには3〜4回の接続が必要となり、いくつかのオプションを返すことができ、必要な合計時間で順序付けられます。データベースの設定には、駅のテーブル、旅のテーブル、旅行のためのテーブル(旅行の包括的な日付が含まれています)があります。
私はDijkstraのアルゴリズムの優れた実装を得ていますが、接続するバスステーションで待つ時間を含める方法と、多くの旅に行くことができないため制限されています別の時代にある駅から別の駅に混乱に加わることになります。旅に1日か2日かかる場合も考慮する必要がありますが、これは面倒なことが判明しています。ダイクストラの価値はここで頑張っているのですか、誰かがもっと適した何かを知っていますか?
私はasp.net MVC3、C#、EF4を使用していますが、これはあまりコードではありません。私はここを最後にしています。私が前にやったことはまったくありません。 (私はこのプロジェクトのためにボランティアしたときに噛むことができた以上に噛んでいたかもしれません)誰かがこの状況に役立ついくつかのアドバイス、あるいはいくつかのドキュメントへのリンクを提供できれば、それは非常に助けになります。おかげで
[OK]をクリックしてもう一度表示されるようになりました。 –