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

Интересует приблизительная временая оценка метода ветвей и границ. Такая как например скорость алгоритма Дейксты и так далее.

Ссылка

← Как заставить комбинацию клавиш работать только в одном режиме Emacs?

Как получить директорию, в которой находиться текущий файл в Emacs? →

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

anonymous
(01.03.06 21:00:28 MSK)

Ответ на: комментарий от anonymous 01.03.06 21:00:28 MSK

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

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

MKuznetsov ★★★★★
(01.03.06 22:51:38 MSK)

Ссылка

Ответ на: комментарий от anonymous 01.03.06 21:00:28 MSK

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

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

grob ★★★★★
(02.03.06 02:31:12 MSK)

Ответ на: комментарий от grob 02.03.06 02:31:12 MSK

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

anonymous
(02.03.06 12:38:10 MSK)

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

← Как заставить комбинацию клавиш работать только в одном режиме Emacs?

Development

Как получить директорию, в которой находиться текущий файл в Emacs? →

Похожие темы