Блог пользователя Romchela

Количество кратчайших путей в неориентированном графе.
Автор Romchela, 13 лет назад, По-русски
Помогите, пожалуйста, разобраться как можно реализовать задачу по нахождению количество кратчайших путей в неориентированном графе.

P.S. пишу на паскале, но можно хотя бы просто идею алгоритма или псевдокод. Заранее спасибо.
  • Проголосовать: нравится
  • -35
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
Задача с текущей заочки.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Только после окончания заочки (после 10 января).
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Хорошо.
→ Ответить
»
13 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

10 января вроде прошло, поднимаю тему, так как охота услышать какой-то эффективный способ реализации. Мое решение на 4-ех тестах TL.

UPD: и тут же закрываю свой вопрос до 16 января, сроки продлили, прошу прощения за спешку

→ Ответить
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А еще можно посмотреть задание и увидеть, что ее продлили. Ее продлевают каждый год стабильно.
    → Ответить
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Заочку продлили до 15 числа.
    → Ответить
»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Стоит возобновить тему. Мой код вылетал на 6 тестах. Расскажите как же написать этот алгоритм на все 100%
→ Ответить
  • »
    »
    13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Не стоит. Подобная задача есть на заочном этапе Всесибирской олимпиады школьников.

    → Ответить