Алгоритмы на графах. Кратчайшие расстояния на графах
Алгоритм Дейкстры напрямую не применим, поскольку: а) оптимальное решение в следующей вершине не...
...V. То есть, в первую очередь вычисляем те функции, для которых требуется максимальная память. Рассмотрим реализацию алгоритма более подробно.