Блог для любопытных и не только

Графы

Графы

Алгоритм Дейкстры

  • Название: Dijkstra;
  • Применение: Поиск кратчайшего пути в графах;
  • Время выполнения: O(n²+ E);
  • Сложность: Средний;
  • Входные параметры: Заданный узел графа;  Взвешенный ациклический граф c положительными весами;
  • Результат: Кратчайшее расстояние от заданной вершины графа до всех остальных узлов