Delphi-програма реалізує один з найвідоміших алгоритмів обходу графа, а саме пошук в глибину. Основна суть даного алгоритму полягає в наступному:
Читати даліMonth: July 2017
Обхід графа в ширину
Основна ідея алгоритму пошуку в ширину полягає в тому, що обхід вершин графа здійснюється в порядку їх віддаленості від деякої заздалегідь обраної або…
Читати даліОбхід графа в глибину
Обхід графа в глибину здійснюється за наступним правилом: йти вглиб, поки це можливо (є не пройдені ребра), і повертатися і шукати інший шлях, коли таких…
Читати далі