Задачи по теме «Кратчайший путь»

Практикуйте тему «Кратчайший путь» на задачах от простых до сложных (всего: 3). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Легко · 1 Средне · 2

Навыки для практики: Алгоритм ДейкстрыВложенные циклыЛенивое удалениеПоиск A*Сквозной счётчикЭвристики
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
245
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

3 задачи
Средне

Shortest Weighted Routes

Find the minimum total route cost from city 1 to each city.

Вы освоите Алгоритм ДейкстрыЛенивое удаление
GraphsPriority-queuesКратчайший путь
Средне

Поиск A* на взвешенной сетке

Найдите самый дешёвый путь через сетку стоимостей местности с помощью A* — алгоритма поиска, на котором строится навигация в играх и робототехнике.

Вы освоите Поиск A*Эвристики
GraphsСеткиКратчайший путьискусственный интеллект
Легко

Треугольник Флойда

Постройте треугольник Флойда: натуральные числа по порядку, записанные строками длиной 1, 2, 3 и так далее.

Вы освоите Вложенные циклыСквозной счётчик
Для начинающихCS1Старшая школаЦиклыВложенные циклыУзорыКратчайший путь
Пока нет решений