地下鉄の走行ルート計画

要件分析:

  • サイト情報フォーマットを保存する1. OK

  • 2.サイトのクエリの地下鉄線を達成するために

  • 3.任意のクエリのサイト間の最短ルートを達成するために

  • 4.パフォーマンスの最適化とテスト

アイデアの実現:

1.の使用保存するためのすべてのサイト情報フォーマット(行番号、サイト名、サイトの数は、次の行に変更することができます)

行番号 ドメイン名 サイト番号 これは、行を変更することができます
1 劉元 1 0
1 西クロス堤防 2 0
1 西駅 7 6
5 北辰科学技術パークノース 1 0
5 Zhangxingzhuang 8 3

2.クエリ最短経路アルゴリズムは、プログラミング言語、フロイドのアルゴリズムまたはアルゴリズムをdijskraするためにJavaを使用して

開発計画:

パーソナルソフトウェアプロセス段階 時間(時間)
クラスのデータ構造設計 3
コアアルゴリズム 3
テスト 2
概要分析 2
トータル 10

おすすめ

転載: www.cnblogs.com/startproge/p/11564248.html