![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Предметный указатель. Обращение орграфа 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
|