パーソナルトレーニングプログラム - 構築するための環境

予想プログラム

PSP 2.1	パーソナルソフトウェアプロセス段階	時間
プランニング	計画	1H
推計	このタスクが必要とどのくらいの時間を見積もります	2H
開発	開発	5H
分析	・分析（新しい技術を学ぶ含む）が必要	2~3時間
デザインスペック	設計ドキュメントの生成	1H
デザインレビュー	デザインレビュー（と同僚が設計文書を見直し）	1H
標準コーディング	コードの仕様（現在の開発のための適切な規範の開発）	1H
設計	具体的な設計	1H
コーディング	具体的なコーディング	2H
コードレビュー	コードレビュー	1H
テスト	検査（セルフテスト、コードを変更し、変更を提出）	2~3時間
報告	レポート	1H
試験報告書	テストレポート	1H
サイズ測定	コンピューティングのワークロード	1H
死後＆プロセス改善計画	その後まとめ、およびプロセス改善計画	1H
	トータル	23-25h

要件分析

1. 地下鉄線への最短経路を計算します
2. ディスプレイの地下鉄ラインをサポートし、転送プログラムを計算します
3. クエリは、サイトを通じて地下鉄線を指定します
4. 出発点から目的地に到達するためのステーションの最小数

アイデアの実現

1. JSON形式を取ってデータのインポートおよび保管を容易にするために、JSONサポートライブラリとしてCJsonObejctと

//地图格式
{
    {
        "subway-line-name" : "一号线",
        "stations" : ["苹果园","古城"]
    },
    {
        "subway-line-name" : "二号线",
        "stations" : ["积水潭","鼓楼大街"]
    }
}

1. 例外
   1. 行は存在しません。
   2. サイトが見つかりません
2. 地下鉄抽象無向グラフは、問題は、ほとんどの短絡の問題のために無向グラフに変換されます。
3. 疎なグラフ、時間複雑度であることが期待される最適化アルゴリズムを用いてDijstraスタック、\（O（VlogV）\） 、空間複雑\（O（M + V） \）