Архів

Tag: задача про топологічне сортування

Програми на Delphi (Дослідження операцій)

Топологічне сортування вершин орієнтованого графа методом видалення вершини-джерела в середовищі програмування delphi

Топологічне сортування – це сортування елементів, для яких визначено частковий порядок, тобто впорядкування задано не на всіх, а тільки на деяких парах…

Читати матеріал
Топологічне сортування

Топологічне сортування орієнтованого графа методом видалення вершини-джерела

Основна суть алгоритму що розглядається полягаєв в тому, що на кожній з його ітерацій, здійснюється визначення джерела орієнтованого графа що залишився...

Читати матеріал