- 締切済み
最短経路探索について
下記のような問題をプログラムで解決する時、この問題を最短経路問題の「〇〇問題」に当てはめられるとしたらどれになるのでしょうか？ プログラムが作りたいのですが、どのようにすればよいのか予想もつかないので、せめてカテゴリだけでも把握しておきたいと思い質問致します。 [問題] P子ちゃんは次の連休で動物園、遊園地、水族館、ハイキング、海水浴に行きたいという衝動に駆られました。 [条件１]しかし、全てを網羅する地域はないため、複数の地域へ行く必要があります。 （実際のことはよく知りません）例えば、大阪では動物園、遊園地、水族館のみ満たすことができ、静岡ではハイキング、海水浴のみ満たすことができ、埼玉では動物園、遊園地、ハイキングを満たすことが出来ます。 [条件２]各場所に行くには往復で１万円かかるとします。 [条件３]地域内での移動コストは考えないものとします。 [条件４]各場所によってそれぞれの観光地の入場料などは異なります。 例えば、大阪と埼玉の動物園の入園料は異なり、静岡と埼玉のハイキング入山料は異なります。 しかし、必ずしも異なるとは限らず、大阪と埼玉の遊園地の入園料が同じになる場合もあります。 [条件５]地域内の全ての観光地に行く必要はありません。 このとき、最も低コストに収まる地域と観光地の組み合わせを見つける場合についてお教えください。
- jororo0
- お礼率22% (9/40)
- Java
- 回答数2
- ありがとう数0
- みんなの回答 （2）
- 専門家の回答
関連するQ&A
- アドベンチャーワールドって一人でも楽しいですか？
20代女性。 9月に一人で熊野や伊勢神宮に観光に行く予定ですが、 ついでに付近の有名観光地を見たいと思っています。 その中でアドベンチャーワールドが気になっているのですが、 一人で行くと空しい＆浮くかもとちょっと心配です。 （動物園や水族館なら一人で行けますが一人遊園地は恥ずかしい…。） ガイドブックを見たところ、入園料自体も高いのに 何をするにも追加料金がかかる印象なので 一人旅に組み入れるには向いていないのかも…と心配です。 行ったことのある方、よろしくお願いします。
- ベストアンサー
- 遊園地・テーマパーク
- オススメの遊園地＆水族館を教えてください！！
今度女の子と二人で、水族館と遊園地に行くことになっています。 そこで、オススメの遊園地と水族館を教えてください！！ ちなみに… ・二人とも高校３年 ・埼玉在住 ・付き合ってはいない ・お互いに好意は持っている よろしくお願いします。
- 締切済み
- 遊園地・テーマパーク
- 8月14日から1泊でアドベンチャーワールドに行きます。
8月14日から1泊でアドベンチャーワールドに行きます。 アドベンチャーワールドは、パンダを見るのが目的ですが、 水族館も遊園地もあるようで、1日でまわれるのか心配です。 遊園地には行かないと思いますが、動物園と水族館はまわれるものでしょうか。 ※パンダバックヤードツアーには、申し込み済みです。 アドベンチャーワールド、または和歌山でお勧めのお土産が ありましたら、教えてください。 和歌山に行くのは初めてなのですが、お勧めの観光地がありましたら 教えてください。 大人2人で行きます。 関西空港から、車で東急ハーヴェストクラブ南紀田辺に向かいます。 よろしくお願いいたします。
- ベストアンサー
- 関西地方
- 探してます！
今月7日に中学生の女の子2人で遊園地に行こうかと思います！！ 本当は大勢で行こうかと思ったんですが、日程が合わなくて2人になってしましました。 候補は東武動物公園なのですが、平日なので空いてますよね。 他にもあったら検討したいのでオススメの遊園地を 教えてください！！ ※条件として東京、埼玉のみ
- ベストアンサー
- 遊園地・テーマパーク
- 博物館・美術館・水族館・動物園・遊園地
博物館・美術館・水族館・動物園・遊園地 １ どれが一番好きですか？ ２ 人と一緒に行くならどれがいいですか？ ３ 行きたくないところはありますか？ 教えてください。
- ベストアンサー
- アンケート
- 食事代などを渡すタイミング
こんにちは！ 今度デートへ行くのですが、食事代や遊園地、水族館などの行楽施設での入園料ってどのタイミングで渡したほうがいいのでしょう？ 支払ったあとに渡しますか？ 一緒に出しますか？
- ベストアンサー
- 恋愛相談
