Форум » Поиск путей в графе » поиск путей в графе » Ответить
поиск путей в графе
Anet: https://i.postimg.cc/WpxCZ4Rs/IMG-20190218-222308.jpg Добрый вечер. Получилось путей 49.Проверьте, пожалуйста.
Ответов - 5
polyakovss: Здравствуйте, Anet! Приведите, пожалуйста, своё решение.
Anet: https://i.postimg.cc/NfcYLTWB/IMG-20190218-222432.jpg
polyakovss: Здравствуйте, Anet! Путь А-Б приводит в Б, но из Б нельзя попасть в В. Следовательно, этот путь не относится к дорогам, проходящим через В. Аналогично с А-Г. Поэтому в город Ж приходят 4 дороги, проходящие через город В, а не 7.
Anet: https://i.postimg.cc/4xwrLbrb/IMG-20190220-205306.jpg ответ 28?
polyakovss: Да.
полная версия страницы