1

Тема: Алгоритм Флойда и Данцига

Есть задание :
Между N городами существуют дороги, которые их соединяют. Из одного города можно проехать в любой другой. Заданны длины всех дорог. Написать программу, которая подсчитывает количество различных путей между всеми парами городов. Применить алгоритмы Флойда и Данцига и сравнить их эффективность.

Вопрос в том можно ли этими алгоритмами это сделать так как алгоритмы ищут кратчайшие пути?
Ели возможно подскажите пожалуйста как?
И если можно киньте пример реализации алгоритма Данцига а то никак не могу с ним разобраться с Флойдом то все понятно.
Заранее благодарен.

Re: Алгоритм Флойда и Данцига

Удалось найти решения проблемы? neutral

3

Re: Алгоритм Флойда и Данцига

Постановка задачи непонятная. Так как не сказано, что пути должны быть простыми, то ответ всегда будет либо ноль, либо бесконечность.