Застосування методів теорії графів для розв’язання задач пошуку мінімального шляху

Abstract

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

The analysis of the literature is carried out in order to study the possibility of applying the methods of graph theory in solving practical problems related to the search for a minimal path when dealing with objects having certain connecting elements that connect them into a coherent structure.