Неужели есть алгоритм нахождения кратчайшего пути из точки а в точку б не имя никаких данных? Я не мог так много спать на дискретке
раскрыть ветку (1)
Алгоритма нахождения кратчайшего пути не имея никаких данных о территории нет и быть не может.
Суть проста: робот едет по ВСЕМ возможным вариантам путей и записывает в память все маршруты. Далее, если Вы изучали теорию графов, легко составить алгоритм нахождения минимального пути из уже имеющейся информации.
Суть проста: робот едет по ВСЕМ возможным вариантам путей и записывает в память все маршруты. Далее, если Вы изучали теорию графов, легко составить алгоритм нахождения минимального пути из уже имеющейся информации.
показать ответы