Привет! Давайте вспомним, как можно найти кратчайший путь из одной точки в другую. Разберем два примера. Первый - попроще. В чем суть: мы "оцениваем" длину маршрута до каждой промежуточной точки и каждый раз выбираем только тот путь, что короче. В итоге получаем кратчайший путь. Пример посложнее: Вопросы будут? ))
Привет!
Давайте вспомним, как можно найти кратчайший путь из одной точки в другую.
Разберем два примера.
Первый - попроще.
В чем суть: мы "оцениваем" длину маршрута до каждой промежуточной точки и каждый раз выбираем только тот путь, что короче. В итоге получаем кратчайший путь.
Пример посложнее:
Вопросы будут? ))