Задача: Реализация алгоритма для поиска оптимального маршрута в графе

Вам предстоит разработать программу на JavaScript, которая будет находить оптимальный маршрут между двумя точками в графе. Каждая точка графа представляет собой город, а ребра между точками - дороги, с весами, представляющими стоимость перемещения между городами.

Условия:
Граф может быть представлен в виде матрицы смежности или списка смежности.
Программа должна использовать алгоритм поиска кратчайшего пути, такой как алгоритм Дейкстры или алгоритм A*.
Программа должна учитывать возможные ограничения, такие как односторонние дороги, закрытые дороги и т. д.
Пользователь должен иметь возможность указать начальную и конечную точку маршрута.

#домашка@free_html_lessons