Форум » Поиск путей в графе » B9 без графа » Ответить
B9 без графа
Karpeev73: Здравствуйте. Помогите разобраться. Как решать задачи, когда граф нам совсем не дан? А даны просто записи, где указано откуда куда как ехать можно. Просто строить граф и так же делать? И может ли попасться такое задание на ЕГЭ в этом году?
Ответов - 2
1ро4ка_двадва88: В конспекте есть способ решения, в котором граф преобразуют в табличный вид. Т.е. если вам попадется такая формулировка задания, это вам облегчит решение
oval: Karpeev73 пишет: Просто строить граф и так же делать? Конечно
полная версия страницы