Алгоритм Дейкстры: Введение Алгоритм Дейкстры - это алгоритм для нахождения кратчайшего пути в графе с неотрицательными длинами рёбер. То есть, мы ищем путь между двумя вершинами, сумма весов рёбер которого минимальна. Алгоритм был предложен в 1959 году Эдсгером Дейкстрой и является одним из основных алгоритмов на графах. Основные обозначения: G = (V, E) - граф с множеством вершин V и множеством рёбер E; s - стартовая вершина, из которой мы хотим найти кратчайший путь; t - конечная вершина, до которой мы ищем кратчайший путь...

Народ, всем привет. Сегодня у нас немного заумная статья, про алгоритмы, графы и кратчайшие пути. Ну а что вы хотели, не только же про пленки на смартфонах изучать и разбирать, как покрасить кнопку на сайте в градиент. Настоящий программист должен разбираться в алгоритмах, хотя бы понимать, как они устроены. Да, современные языки решают многие задачи, контроль памяти, оптимальные нагрузки, но часто сама конечная цель, результат программы или алгоритм ее работы построен на типичных «шаблонах». Вот,...