Алгоритм Флойда — Уоршелла

Как получается результат

Floyd–Warshall APSP; neg-cycle через d[i][i]<0.

Пример

A–B–C → dist=3.

Ограничения

≤50 вершин; dense O(n³).

Источники

• Методика N1RO

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO