Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите пожалуйста, объясните мне как этот номер решать с помощью этого способа? (очень важно!!!)

Ярослав Поздняков Ученик (11), на голосовании 1 день назад
Голосование за лучший ответ
°••°••°••°••°••°••°••°••°••° Гуру (2629) 1 месяц назад
По таблице, которая изображена на первом рисунке, сделали граф(рисунок справа). Не знаю, проходил ли ты графы. Каждая вершина графа(точка на рисунке справа), это буква в строке или столбце таблицы. Эти вершины соединены ребрами. Ребра означают дорогу между пунктами, число над ребром взято из таблицы. Дальше просто по графу, он наглядный, на нем хорошо видно, перебираются возможные пути(в твоем случае от И до М) и выбирается самый короткий. Ты нашел кратчайший путь, но тебе еще надо найти длину самого короткого участка. Это И-Б, который равен 1
Похожие вопросы