Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Алгоритм Дейкстры на паскале или С.

42K
24 ноября 2009 года
Krjak
4 / / 12.11.2008
Добрый день. Возникла проблема. Есть программа для поиска минимальных путей с помощью алгоритма Дейкстры, но она находит только один единственный кратчайший путь. Как сделать так , чтоб она находила несколько кратчайших путей если такие существуют?

Заранее спасибо.
55K
24 ноября 2009 года
lisenok-nastia
1 / / 24.11.2009
Возникла подобная проблема, только вот вообще ни одного пути нет! что делать не знаю!
2
24 ноября 2009 года
squirL
5.6K / / 13.08.2003
а я знаю. я забаню вас за набор бессодержательных сообщений и рекламную ссылку в профайле. вы очень хитрая барышня, правда? или не барышня?
842
01 декабря 2009 года
sigmov
301 / / 16.09.2008
Цитата: Krjak
Добрый день. Возникла проблема. Есть программа для поиска минимальных путей с помощью алгоритма Дейкстры, но она находит только один единственный кратчайший путь. Как сделать так , чтоб она находила несколько кратчайших путей если такие существуют?
Заранее спасибо.



Легко - в цикле обрабатываете алгоритм дейкстры убирая по 1му ребру входящему в 1й кратчайший путь и ищите минимум длин.
Вуаля и 2й,3й,Iый кратчайшие пути найдены.

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог