rravil

В принципе в какую сторону тут двигаться более менее понятно, но какие значения учитывать, а какие нет, чтобы указать кратчайший путь, срез и сколько можно максимально протолкнуть потока.....

1. Покажите выполнение алгоритма кратчайшего пути Dijkstra на следующем графике, начиная с вершины A. Заполните следующую таблицу и покажите длину наилучших путей, найденных до сих пор для каждой вершины после каждого этапа релаксации. Первая строка в следующей таблице заполняется для вас.

И последнее.... ВОт тут фиг пойми что учитывать а что нет, добавляются ли значения если идет обратный поток (такое в видео на ютубе видел) и т д

Рассмотрим следующую сеть потоков.

Вычислите максимальный поток для сети с использованием алгоритма Ford & Fulkerson. Дайте последовательность путей расширения (augumented path) и значение максимального потока(flow) и минимального среза(cut).

Кто сможет- огромное вам человеческое спасибо! Плюсану у вас всё, что смогу

Было 24 задачи, остальные смог решить. С этими вообще тупик. Для минусов прилагается

1. Покажите что 3(n + 1)7 + 2n log n is O(n7). Примечание: Попробуйте применить правила теоремы 1.7. Вам придется использовать уравнения вставки для ответа на этот вопрос

2. A)Какое худшее и лучшее время работы для следующего алгоритма?

б) Подсчитайте количество примитивных операций по строкам

for (i=1; i<=n; i++).  __time

{

if (a[i] > 0).  ___time

{

for(j=0;j<n; j+2)  ___time

c[i] = c[i]/b[i];  ___time }

else

c[i] = b[i];  ___time

}

В худшем случае T(n)=

В лучшем случае T(n)=

3. В этой задаче вы создадите алгоритм линейного времени, который клонирует двоичное дерево T. Этот алгоритм должен построить точную копию T. Вам разрешено использовать только методы дерева и двоичного дерева ADT (i.e., isEmpty, root, parent, children, isInternal, isExternal, isRoot, size, elements, positions, swapElements, replaceElement, leftChild, rightChild, sibling, expandExternal, removeAboveExternal)

а. Опишите (в псевдокоде) свой алгоритм.

б. Проанализируйте его наихудшее время работы.

Спасибо Вам и лучей добра!

В Канаде на бетонных заграждениях у дороги случайно был найден вот такой арт (г. Камлупс, Британская Колумбия). Мелочь, а как приятно встретить на другой стороне планеты. Извиняюсь за шакалов.

Перевод надписи: "Сила в правде"