Максимальный путь в графе -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [216.73.217.140]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

Максимальный путь в графе

_Spy_	Сообщ. #16 , 24.11.07, 17:50
Unregistered	Хм... Так возможно ли изменить вышенаписанный код так, чтобы максимальные пути искались, и искались правильно? Или надо применять вообще какой-то другой алгоритм ?

Мавроди	Сообщ. #17 , 28.11.07, 04:22
Unregistered	Алгоритм Дейкстры не подойдёт (

Infl1ght

Сообщ. #18 , 30.07.18, 14:52

Newbie

Профиль · PM

Рейтинг (т): нет

Цитата Мавроди @ 28.11.07, 04:22

Алгоритм Дейкстры не подойдёт (

Алгоритм Дейкстры, действительно, не применим без дополнительных модификаций. Выложил очень простое решение с помощью метода динамического программирования:
https://gist.github.com/Infl1ght/54960c499e...cf1db9c6f11b8ec

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

Страницы: (2) 1 [2] все

[ Script execution time: 0.0716 ] [ 15 queries used ] [ Generated: 17.06.26, 22:44 GMT ]