要件分析:
サイト情報フォーマットを保存する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 |