Форум » Поиск путей в графе » [B9] из типовых вариантов » Ответить

[B9] из типовых вариантов

PavelG: Имеется след. условие: B9 (верный ответ 75) Решить не получается, прошу помочь кто чем сможет. Спасибо.

Ответов - 7

oval: из А в В 11 способов 3+4*2 (прямой+ через С) из А в С 14 способов 2 + 4*3 (прямой+ через В) итого стартуя в D из В имеем 33 способа 11*3 стартуя в D из С имеем 42 способа 14*3 вместе 75

pgn: А можно подробнее первые две строчки? Спасибо.

oval: из А в В три дороги из А в С две дороги из В в С четыре дороги из А в В можем попасть тремя способами напрямую или через С: два способа доехать до С и четыре способа доехать из С в В итого 3+2*4

Karpeev73: Кто нибудь может подробно объяснить и помочь как решать такое задание без графа? Который день уже бьюсь с ним(( Не понимаю. Задавал этот вопрос в отдельной ветке уже.

tavabar: Karpeev73 пишет: как решать такое задание без графа Есть такой способ: Напишите в строчку названия вершин. Глядя на таблицу подписывайте под названием вершины путь от начальной до этой текущей вершины. Если находится путь короче, зачеркните старое значение и напишите новое. Так получится.

Karpeev73: Всем спасибо! Разобрался)

1ро4ка_двадва88: откуда задание?



полная версия страницы