Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.83
dummy
Сообщений: n/a
#1

Нахождение критического пути - C++

26.05.2009, 14:43. Просмотров 1490. Ответов 1
Метки нет (Все метки)

Есть орграф. Что нужно изменить в методе Дейкстры для того, чтобы искать путь не наименьшей,а наибольшей длины? Если просто сменить все знаки > на <, то так не прокатывает.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2009, 14:43     Нахождение критического пути
Посмотрите здесь:

Нахождение кратчайшего пути от одной вершины графа до другой C++
Нахождение эйлерова пути C++
нахождение времени, потраченного на прохождение путником половины пути C++
Нахождение в орграфе пути максимальной длины от 1-ой вершины до последней C++
C++ Нахождение кратчайшего пути в неорентированном графе от заданой вершины к заданной
Графы. Нахождение максимального пути C++
Нахождение кратчайшего пути в графе, алгоритм Уоршелла C++
Нахождение пути от одной ячейки к другой в массиве C++
C++ Нахождение кратчайшего пути, поиск с возвратом
C++ Графы, нахождение наименьшего пути между вершинами обходом в ширину
C++ Нахождение кратчайшего пути
C++ Нахождение пути к папке с файлом

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Night_Light
17 / 17 / 2
Регистрация: 14.02.2009
Сообщений: 86
26.05.2009, 18:59     Нахождение критического пути #2
Цитата Сообщение от dummy Посмотреть сообщение
Есть орграф. Что нужно изменить в методе Дейкстры для того, чтобы искать путь не наименьшей,а наибольшей длины? Если просто сменить все знаки > на <, то так не прокатывает.
логично ) если просто поменять то будешь возвращаться обратно )
Yandex
Объявления
26.05.2009, 18:59     Нахождение критического пути
Ответ Создать тему
Опции темы

Текущее время: 16:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru