Этот проект представляет собой реализацию алгоритма Дейкстры на языке Java. Алгоритм используется для поиска кратчайшего пути в графах с весами на ребрах.

Исходный граф представлен на изображении в папке img.

Алгоритм Дейкстры работает со взвешенными графами без отрицательных весов на ребрах. Он начинает с одной вершины и постепенно обнаруживает кратчайшие пути до всех остальных вершин в графе.

Алгоритм Дейкстры подходит для решения задачи о кратчайшем пути в социальных сетях, поисковых запросах и других сферах.

1. Скачайте проект на свой компьютер.
2. Откройте проект в любой интегрированной среде разработки, поддерживающей язык Java.
3. Запустите файл Main.java.
4. Результат выполнения алгоритма будет выведен в консоль.

Алгоритм Дейкстры принимает на вход граф и стартовую вершину. Выходом является кратчайший путь до всех вершин графа из стартоовой вершины.

MIT License

Автор проекта: EmirenRU.