Задачи по теме «Shortest-path»

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

Средне · 2

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

Все задачи

Поиск по теме, языку или сложности.

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

Shortest Weighted Routes

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

Вы освоите Алгоритм ДейкстрыЛенивое удаление
GraphsPriority-queuesShortest-path
Пока нет решений
Средне

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

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

Вы освоите Поиск A*Эвристики
GraphsGridsShortest-pathискусственный интеллект
Пока нет решений