Программная реализация алгоритма Дейкстры

Ориентированный граф (сокращенно орграф) G = (V, E) состоит из множества вершин V и множества дуг E. Вершины также называют узлами, а дуги – ориентированными ребрами. Дуга представима в виде упорядоченной пары вершин (v, w), где вершина v называется началом, а w – концом дуги.
Кратчайший путь из u в v – это любой путь p из u в v, для которого w(p) = δ(u, v), где:
w(p) = сумма весов всех ребер пути p
δ(u, v) = min{w(p): по всем путям p из u в v}, если существует путь из u в v; ∞ - в противном случае

1. Алгоритм поиска кратчайшего пути в ориентированном графе 3
2. Алгоритм поиска эйлерова цикла 7
3. Алгоритм топологической сортировки 10
4. Задача (алгоритм Дейкстры) 12
Список использованных источников 18