Дейкстра O(N^2 + M)

Нажмите на ссылку https://e-maxx.ru/algo/export_dijkstra, чтобы открыть ресурс.