сума потоків до стоку була максимальна. Задача про максимальний потік є окремим випадком більш складних задач, таких, як, наприклад, задача про циркуляцію...
20 KB (987 words) - 13:20, 28 May 2024
масимальний потік від u до v з прийнятою за 1 ємністю всіх ребер в G в обидва напрямки. Граф є k-реберно-зв'язним тоді і тільки тоді, коли максимальний потік від...
4 KB (306 words) - 00:12, 22 January 2022
Вкорочувальний потік вивчається переважно як найпростіший приклад геометричного потоку[en], зокрема дозволяє відпрацювати техніку для роботи з потоком Річчі і...
4 KB (391 words) - 12:35, 1 March 2024
може бути представлена як Задача про потік мінімальної вартості[en]. Докладніше: Узагальнена задача про призначення Задача про призначення може бути описана...
10 KB (792 words) - 12:12, 4 June 2024
Фалкерсона для задачі про максимальний потік. Поступово збільшуючи потік уздовж шляху з максимальною ємністю в залишковій мережі потоку, що приводить до...
35 KB (2,625 words) - 02:29, 14 September 2024
розширення в задачі парування тісно пов'язаний із шляхом розширення в задачі про максимальний потік, тобто шляхом уздовж якого можна збільшити обсяг потоку між...
15 KB (1,210 words) - 08:01, 22 May 2022
сцени. Оптичний потік також можливо визначити як розподіл видимих швидкостей руху візерунку яскравості в зображенні. Поняття оптичного потоку було запроваджено...
28 KB (2,161 words) - 11:37, 2 March 2024
Семафор (програмування) (category Незавершені статті про програмування)
операційних систем сімейства Windows — потоків). Розв'язує задачі взаємного виключення та синхронізації потоків. Він є одним з найстаріших засобів розподілення...
15 KB (1,041 words) - 19:31, 9 November 2022
Алгоритм Форда — Фалкерсона (category Мережевий потік)
f {\displaystyle f} ; Існує теорема про максимальний потік в мережі, вона полягає в тому, що максимальний потік в мережі дорівнює її мінімального розрізу...
29 KB (3,455 words) - 18:06, 2 July 2024
Алгоритм Едмондса — Карпа розв'язує задачу знаходження максимального потоку в транспортній мережі. Алгоритм являє собою окремий випадок методу Форда-Фалкерсона...
21 KB (1,967 words) - 11:44, 27 January 2023
мінімальної ваги та завдань про максимальний потік.[3] Застосування локального пошуку для розв'язування таких задач: - задача про вершинне покриття,в якому...
25 KB (1,883 words) - 07:47, 15 March 2022
Транспортна задача (задача Монжа — Канторовича) — задача про оптимальний план перевезення продукту (-тів) із пунктів відправлення до пунктів споживання...
25 KB (2,243 words) - 05:09, 1 May 2022
деяких задач транспортних потоків. Псевдоліси також утворюють теоретичні графові моделі функцій і з'являються в деяких алгоритмічних задачах. Псевдоліси...
46 KB (3,421 words) - 04:37, 3 July 2024
багато потоків даних) — метод у комп’ютерних науках, який використовується для досягнення паралелізму; Він належить до підкатегорії MIMD. Задача розділена...
9 KB (623 words) - 04:33, 13 May 2022
SIMD (один потік команд, багато потоків даних). Такі алгоритми корисні для розуміння експлуатації паралелізму. Розділивши основну задачу на подібні підзадачі...
13 KB (1,004 words) - 14:02, 12 June 2022
Операційна система реального часу (category Незавершені статті про операційні системи)
"старіння", коли задача ітеративно збільшує свій пріоритет із пройденим часом. У звичайних ОСРЧ задача може перебувати в трьох можливих станах: задача виконується;...
36 KB (2,228 words) - 20:29, 17 September 2024
Список алгоритмів (section Потоки в мережах)
алгоритму оптимізації Алгоритм Форда — Фалкерсона (1956) — обчислює максимальний потік у графі Алгоритм Едмондса — Карпа (1969) — модифікація алгоритму Форда...
39 KB (2,098 words) - 11:34, 30 July 2024
Паралельні обчислення (section Паралелізм задач)
в яких кілька дій проводяться одночасно. Ґрунтуються на тому, що великі задачі можна розділити на кілька менших, кожну з яких можна розв'язати незалежно...
78 KB (5,089 words) - 13:18, 19 August 2024
(також числови́й ана́ліз) — методи наближеного або точного розв'язування задач чистої або прикладної математики, які ґрунтуються на побудові послідовності...
44 KB (2,662 words) - 03:28, 18 April 2024
цьому випадку збільшується швидкість висхідного потоку і амплітуда пульсацій, досягається максимальний підйом постелі й підвищується її розпушеність. Однак...
55 KB (3,692 words) - 10:07, 14 December 2022
Теорія графів (section Деякі задачі теорії графів)
рішенні імовірнісних і комбінаторних задач, знаходженні максимального потоку в мережі, найкоротшої відстані, максимального паросполучення, перевірки планарності...
45 KB (4,455 words) - 20:16, 24 July 2024
переважають деформації розтягування, потужність кори знижена, тепловий потік максимальний, і відбувається активний вулканізм. Якщо така межа утворюється на...
49 KB (3,119 words) - 21:20, 20 April 2024
IPv6 (category Незавершені статті про Інтернет)
Введення поля «Відмітка потоку» в протоколі IPv6 дозволяє значно спростити процедуру маршрутизації однорідного потоку пакетів. Потік — це послідовність пакетів...
29 KB (1,706 words) - 22:23, 17 April 2024
Конвеєр команд (category Незавершені статті про апаратне забезпечення)
конвеєрного обчислення (може бути різною для різних етапів); необхідний (максимальний) ступінь паралелізму — кількість (незалежних) команд, які потрібно завантажити...
13 KB (854 words) - 13:42, 26 May 2021
Віртуальна пам'ять (category Незавершені статті про операційні системи)
адресний простір. Для 32-розрядних процесів його розмір становить 4 Гб (це максимальний обсяг, який може використовуватися при 32-бітній адресації – 232 байт)...
19 KB (1,218 words) - 13:21, 25 October 2022
великою кількістю ниток (потоків). Важливо відзначити ряд принципових відмінностей між звичайними потоками CPU і потоками GPU: Потік (thread) GPU надзвичайно...
19 KB (1,427 words) - 22:15, 21 January 2023
послаблювати потік нейтронів внаслідок їх захоплення ядрами хімічних елементів; застосовується при збагаченні руд бору. Основні задачі сортування полягають...
14 KB (593 words) - 06:03, 5 July 2024
лише один з форматів виведення. Журнал — це потік агрегованих, впорядкованих за часом подій, зібраних з потоків виведення всіх запущених процесів і сторонніх...
61 KB (4,339 words) - 09:05, 3 April 2024
розв'язання багатьох гідравлічних задач у нафтогазовій справі. Інтегра́л Берну́ллі — це інтеграл, що визначає в кожній точці потоку ідеальної рідини або баротропного...
25 KB (2,154 words) - 10:23, 30 August 2024
Редукція (паралельне програмування) (category Незавершені статті про програмування)
count, по одній в кожному потоці, об'єднуються, а один результат зберігається в локальній змінній total. Тобто кожен потік отримує копію результату. Операції...
15 KB (1,145 words) - 08:34, 31 January 2022
система, яка обробляє потік даних, заштовхуючи вхідні елементи в стек, а потім, у потрібний час, виштовхуючи їх у вихідний потік, може сортувати дані тоді...
83 KB (6,269 words) - 05:10, 14 November 2022