были тут спецы по графам..

А да, у меня задача нахождение кратчайших путей для всех пар вершин. Всячиские хинты приветствую.

> А да, у меня задача нахождение кратчайших путей для всех пар вершин. Всячиские хинты приветствую.

hint : алгоритм Флойда..

Дейкстра зависит от реализации priority queue:
  массив - O(V^3)
  куча - O(VElogV)
  фибоначчиева куча - O(V^2logV + VE)
Флойд-Уоршалл - O(V^3)
Джонсон - O(V^2logV + VE)

hint - штудировать Кормена.

Спасибо это я учел, все эти 3 алгоритма. А они используют метод ветвей и границ?