Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

D-арна купа

Індекс D-арна купа

d-арна купа або d-купа це структура даних, що реалізує чергу з пріоритетом, узагальнення бінарної купи в якій вузли мають d дочірніх замість 2.

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-арна купа і Віртуальна пам'ять · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »