Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[3.141.35.60] |
|
Страницы: (2) 1 [2] все ( Перейти к последнему сообщению ) |
Сообщ.
#16
,
|
|
|
Хм...
Так возможно ли изменить вышенаписанный код так, чтобы максимальные пути искались, и искались правильно? Или надо применять вообще какой-то другой алгоритм ? |
Сообщ.
#17
,
|
|
|
Алгоритм Дейкстры не подойдёт (
|
Сообщ.
#18
,
|
|
|
Цитата Мавроди @ Алгоритм Дейкстры не подойдёт ( Алгоритм Дейкстры, действительно, не применим без дополнительных модификаций. Выложил очень простое решение с помощью метода динамического программирования: https://gist.github.com/Infl1ght/54960c499e...cf1db9c6f11b8ec |