Не могу понять как решать это,кто знает как?подскажите пожалуйста

0 голосов
15 просмотров

Не могу понять как решать это,кто знает как?подскажите пожалуйста


image

Информатика (104 баллов) | 15 просмотров
Дано ответов: 2
0 голосов

Для решения нужно нарисовать граф, смотри во вложении.
По нему нужно найти кратчайший путь из A в F, идя по линиям.
Итого кратчайший путь равен 7.


image
(8.6k баллов)
0

спасибо вам большое

0 голосов

Мы находимся в точке по горизонтали А и по вертикали А. Нам нужно попасть в точку F. Смотрим напротив строки А по горизонтали и вертикали куда можно идти, есть три варианта: сразу в F, в точку В и в точку С. Если идти сразу в F то пройденный путь составит 18. Но нам нужен кратчайший путь поэтому ищем где цифра поменьше например С. Идём в С и пройденный путь уже составляет 3, теперь смотрим по вертикали (т.к по горизонтали мы можем пойти только в точку F но нам нужен наименьший путь) куда лучше пойти и где значение меньше и это D т.к там значение наименьшее - 1.Идём в эту точку и путь уже равен 3+1=4, смотрим по горизонтали напротив D и видим что сразу можем попасть в точку F. Доходим до конца и путь составляет 4+3=7 - это кратчайший путь.

Лучше советую смотреть сразу минимальное значение в столбике F и от неё смотреть путь до точки А.

Либо рисовать графы как в комментарии выше, что скорее гораздо понятнее но дольше



image
(212 баллов)