Алгоритми та структури даних мовою C#

ВІДЕОУРОК № 8. Графи. Частина 3

На занятті глибше розглянемо теорію графів. Коротко викладається суть та принцип алгоритму Флойда-Уоршелла. Роз'яснюється та демонструється топологічне сортування та пошук компонентів зв'язності через обхід у глибину.