Методи обходу графа
Обхід графа в ширину
Основна ідея алгоритму пошуку в ширину полягає в тому, що обхід вершин графа здійснюється в порядку їх віддаленості від деякої заздалегідь обраної…
Читати матеріалАрхів
Tag: ребро дерева
Методи обходу графа
Обхід графа в глибину
Обхід графа в глибину здійснюється за наступним правилом: йти вглиб, поки це можливо (є не пройдені ребра), і повертатися і шукати інший…
Читати матеріал
Методи обходу графа
Обхід орієнтованого графа в глибину
Сьогодні, запишемо алгоритм пошуку в глибину для орієнтованого графа і, в подальшому, пркажемо яким чином, з його допомогою вирішуються задачі пов'язані...
Читати матеріал
Програми на Delphi (Дослідження операцій)
Побудова дерева обходу в глибину для орієнтованого графа в середовищі програмування delphi
Розглядуваний в даному параграфі delphi-проект реалізує процес побудови дерева обходу в глибину для орієнтованого графа. Головна форма проекту, як і у випадку…
Читати матеріал
Програми на Delphi (Дослідження операцій)
Побудова дерева обходу в ширину в середовищі програмування delphi
Перш ніж приступити до розгляду чергового delphi-проекту, що реалізує алгоритм обходу неорієнтованого графа, а якщо бути більш точним, то алгоритму обходу неорієнтованого…
Читати матеріал
Програми на Delphi (Дослідження операцій)
Побудова дерева обходу в глибину в середовищі програмування delphi
Delphi-програма реалізує один з найвідоміших алгоритмів обходу графа, а саме пошук в глибину. Основна суть даного алгоритму полягає в наступному: рухатися вглиб,…
Читати матеріал