clrs

12зной

5ответ

Выполняет ли алгоритм dijkstras по краям кратчайшего пути?

В упражнении «Введение в алгоритмы, 3-е издание» 24.3-5 требуется пример того, что это неправильно (не всегда верно). Это возможно? На мой взгляд, это невозможно, потому что каждое ребро расслабляется

algorithm dijkstra shortest-path clrs 2010-09-18

---

1зной

1ответ

В алгоритмах Push Relabel для максимального потока, почему нет пути от источника s, чтобы потопить t?

мне трудно понять следующую лемму из КСПСА: Пусть G- сеть потока, s и т быть источник и приемник узлами, Р- предварительной подачи от с до т, а ч функция высоты на G. Тогда нет пути увеличения от s до

algorithm clrs network-flow max-flow push-relabel 2012-02-04

---

5зной

3ответ

Дайте асимптотическую верхнюю границу высоты дерева двоичного поиска n-узла, в котором средняя глубина узла равна Θ (lg n)

В последнее время я пытаюсь решить все упражнения в CLRS. но некоторые из них я не могу понять. Вот один из них, от КСПС упражнения 12.4-2: описать дерево двоичного поиска по п узлов, такой, что средн

algorithm data-structures binary-tree asymptotic-complexity clrs 2012-02-13

---

0зной

2ответ

Отображение списка непересекающихся множеств - исключение в тексте Intro to Algorithms?

Имея успех с my last CLRS question, вот еще один: В Introduction to Algorithms, второе издание, стр. 501-502, связанный список-представление непересекающихся множеств описан, в котором каждый член спи

linked-list union flood-fill clrs 2010-06-27

---

0зной

3ответ

Учитывая эффективный алгоритм решения системы разностных ограничений при некоторых х должен быть целыми

Этим упражнение из КСПСА 24.4-12 (не домашнее задания, я просто пытаюсь решить все упражнения в КСПСЕ) Дайте эффективный алгоритм для решения системы Ax ≤ b разностных ограничений, когда все элементы

algorithm clrs 2012-04-11

---

6зной

3ответ

quicksort и inserting сортировать гибридное ожидаемое время работы

Я самостоятельно изучаю CLRS 3-е издание, и вот один из самых сложных вопросов, с которыми я столкнулся , а также его ответ как услугу для всех. 7.4-5 Мы можем улучшить время работы на практике сортир

algorithm complexity-theory quicksort insertion-sort clrs 2012-03-05

---

9зной

2ответ

График - Площадь ориентированного графа

Да, это будет домашняя работа (я сам не учел университет), но я не прошу разрешения. Вместо этого я надеюсь уточнить сам вопрос. В CLRS 3rd edition, стр 593, акцизные 22.1-5, Квадрат ориентированного

algorithm data-structures graph clrs 2012-03-11

---