[データ構造の大仕事] HBUガイド
河北大学のキャンパスナビ
キャンパスナビゲーションの問題
[問題の説明]
私の学校では、例えば、キャンパスナビゲーションシステム、訪問客への情報照会の主要プロバイダを設計します。システムログインアカウントの2種類、観光客のクラスは、通学路のクエリを容易にするためのシステムを使用して、ありますが、一つは、管理者である、あなたは、システムが通学路を照会し使用することができ、あなたはキャンパスのルート上の観光スポットを編集することができます。
[解析]需要
少なくとも10個の以上のスポット（場所）を含むプラン設計の学校は、2件のずつの観光スポットの間で異なった道を持つことができ、そして長い道は他の観光スポット、観光客や任意の入力への最短経路でどこの観光客のアトラクションを見つけるために、異なる場合があります最短経路2つのスポット。要件：（1）図頂点キャンパス名所、ストレージアトラクション名、コード名、プロファイル情報には、エッジは、前記経路、経路長の経路の重み。（2）は、訪問者のための任意の関連情報照会アトラクションを提供しています。（3）は、任意の2つのスポット間の最短経路というクエリを依頼する訪問者のためのすべてのアトラクションを提供しています。
テキスト
ヒントを達成：一般的には、キャンパスの道路は、双方向のトラフィックです、あなたはキャンパス計画が無向グラフで設計することができます。頂点と辺は、関連情報が含まれています。行うに選出された：（1）機能の編集マップ提供：追加または関心の削除ポイントを、削除道路、既存の情報を修正します。（2）シミュレーション・インタフェースのキャンパスツアーマップ。
テキスト