プロが教える店舗＆オフィスのセキュリティ対策術

回答をお願いいたします。

解決済

  • 質問者：過去
  • 質問日時：
  • 回答数：2件

回答をお願いいたします。

「回答をお願いいたします。」の質問画像

質問者からの補足コメント

  • 図のような地図でbは通れないとき
    a～cまで何通りの道があるか。

      補足日時：2017/08/16 17:13
    通報する
通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (2件)

No.2ベストアンサー

  • 回答者： 1fan9
  • 回答日時：

再度回答します。

それが、最短経路である場合は以下の過去の質問が参考になると思います。
https://oshiete.goo.ne.jp/qa/8042843.html

a→cへの最短経路の数を出して、a→b→cの最短経路の数を出して最後に引き算すれば出ると思います。
    • good
    • 0
    • 件
通報する

No.1

  • 回答者： 1fan9
  • 回答日時：

寄り道ができる場合は、ぐるぐる回ったりするので、無限通りあると思います。

    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報