• сума потоків до стоку була максимальна. Задача про максимальний потік є окремим випадком більш складних задач, таких, як, наприклад, задача про циркуляцію...
    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
  • алгоритму оптимізації Алгоритм Форда — Фалкерсона (1956) — обчислює максимальний потік у графі Алгоритм Едмондса — Карпа (1969) — модифікація алгоритму Форда...
    39 KB (2,098 words) - 11:34, 30 July 2024
  • в яких кілька дій проводяться одночасно. Ґрунтуються на тому, що великі задачі можна розділити на кілька менших, кожну з яких можна розв'язати незалежно...
    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
  • рішенні імовірнісних і комбінаторних задач, знаходженні максимального потоку в мережі, найкоротшої відстані, максимального паросполучення, перевірки планарності...
    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