6 відносини: Пошук у ширину, Алгоритм Дейкстри, Мінімальне кістякове дерево, Масив (структура даних), Задача про найкоротший шлях, Віртуальна пам'ять.
Пошук у ширину
Порядок обходу вершин. Ілюстрація пошуку у ширину. Чорні вершини пройдено, сірі чекають у черзі По́шук у ширину́ — алгоритм пошуку на графі.
Новинка!!: D-арна купа і Пошук у ширину · Побачити більше »
Алгоритм Дейкстри
Алгоритм Дейкстри — алгоритм на графах, відкритий Дейкстрою.
Новинка!!: D-арна купа і Алгоритм Дейкстри · Побачити більше »
Мінімальне кістякове дерево
Мінімальне кістякове дерево у зв'язаному, зваженому, неорієнтованому графі — це кістяк цього графа, що має мінімальну можливу вагу, де під вагою дерева розуміється сума ваг його ребер.
Новинка!!: D-арна купа і Мінімальне кістякове дерево · Побачити більше »
Масив (структура даних)
Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач.
Новинка!!: D-арна купа і Масив (структура даних) · Побачити більше »
Задача про найкоротший шлях
(6, 4, 5, 1) і (6, 4, 3, 2, 1) є шляхами між вершинами 6 і 1 Найкоротший шлях (A, C, E, D, F) між вершинами A та F у зваженому орієнтованому графі В теорії графів, задача про найкоротший шлях полягає в знаходженні такого шляху між двома вершинами (або вузлами) графу, що сума ваг ребер з яких він складається мінімальна.
Новинка!!: D-арна купа і Задача про найкоротший шлях · Побачити більше »
Віртуальна пам'ять
Віртуа́льна па́м'ять — схема адресації пам'яті комп'ютера, при якій пам'ять для запущеної програми реалізується однорідним масивом, в той час як насправді операційна система виділяє пам'ять блоками в різних видах пам'яті, включаючи короткочасну (оперативну) і довгочасну (тверді диски, твердотілі накопичувачі).
Новинка!!: D-арна купа і Віртуальна пам'ять · Побачити більше »