На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (2) 1 [2]  все  ( Перейти к последнему сообщению )  
> Максимальный путь в графе
    Хм...
    Так возможно ли изменить вышенаписанный код так, чтобы максимальные пути искались, и искались правильно?

    Или надо применять вообще какой-то другой алгоритм ?
      Алгоритм Дейкстры не подойдёт (
        Цитата Мавроди @
        Алгоритм Дейкстры не подойдёт (

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


        Рейтинг@Mail.ru
        [ Script execution time: 0,0168 ]   [ 15 queries used ]   [ Generated: 19.03.24, 10:54 GMT ]