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

ВИДЕОУРОК №8. Графы. Часть 3

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