Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Предметный указатель. Обращение орграфа 163 Объединение двух графов 27 Операция 47, 146, 254, 321
|
|
Обращение орграфа 163 Объединение двух графов 27 Операция 47, 146, 254, 321
decrease key (уменьшить ключ) 270
edge existence (проверка наличия ребра) 47
find edge (найти ребро) 53
find minimum (поиск минимального ребра) 254
remove edge (удалить ребро) 47
remove the minimum (удалить минимальное ребро) 254, 270
reweighting (повторное взвешивание) 321, 350
update (обновления) 146
арбитражная 343
Орграф 29, 157, 160, 279. См. также Граф: ориентированный
взвешенный 279
декомпозиция 175
обращение (reverse) 162
сильно связный (strongly connected) 164 Ослабление 287. См. также Релаксация
(relaxation)
Остаточная сеть (residual network) 382 Отделимость 123 Отношение (relation) 190
рефлексивное 190
симметричное 190
эквивалентности 191 Очередь (queue) 141
FIFO 132
LIFO 132
с приоритетами 146
п
Перекресток (intersection) 94 Петля (self-loop) 22 Планирование 329 календарное 329
Подграф 23
индуцированный подграф 23 максимальный связный 26 полный 27 Поиск в глубину (DFS) 69, 93, 99, 169
на матрице смежности 169
на списках смежных вершин 169 в ширину (BFS) 94, 132 на графе 93, 104 простого пути 70 Порядок 192 полный 192 частичный 191 Потенциал (potential) 445 потенциалы вершин 448 Поток (flow) 368, 417 допустимое остовное дерево 449 допустимый 423, 436 максимальный 369, 419 минимальной стоимости 435, 437 остаточная сеть (residual network) 437 остовное дерево максимального потока
превосходящий (preflow) 403 стоимость потока (flow cost) 435 Приложение составления расписаний 194 Программирование 332 библиотечное 332 математическое 338 Путь (path) 25,
69, 132, 161, 165, 231, 384 аугментальный 384
кратчайший 386, 399
с максимальной пропускной
способностью 388, 397
самый длинный 389 вес пути 279 Гамильтонов 72 длина пути 25 кратчайший 132, 231, 281
в ациклических сетях 311
из нескольких источников 312