Алгоритм Дейкстры на паскале или С.
Добрый день. Возникла проблема. Есть программа для поиска минимальных путей с помощью алгоритма Дейкстры, но она находит только один единственный кратчайший путь. Как сделать так , чтоб она находила несколько кратчайших путей если такие существуют?
Заранее спасибо.
Заранее спасибо.
Возникла подобная проблема, только вот вообще ни одного пути нет! что делать не знаю!
а я знаю. я забаню вас за набор бессодержательных сообщений и рекламную ссылку в профайле. вы очень хитрая барышня, правда? или не барышня?
Цитата: Krjak
Добрый день. Возникла проблема. Есть программа для поиска минимальных путей с помощью алгоритма Дейкстры, но она находит только один единственный кратчайший путь. Как сделать так , чтоб она находила несколько кратчайших путей если такие существуют?
Заранее спасибо.
Заранее спасибо.
Легко - в цикле обрабатываете алгоритм дейкстры убирая по 1му ребру входящему в 1й кратчайший путь и ищите минимум длин.
Вуаля и 2й,3й,Iый кратчайшие пути найдены.