Описание задачи
Необходимо определить, возможно ли успешно завершить все курсы в университете, учитывая зависимости между ними (какой курс нужно пройти перед тем, как можно начать другой). Задача сводится к проверке возможности построения топологического порядка прохождения курсов.
Входные данные:
numCourses: Целое число, представляющее общее количество курсов в университете (от 0 доnumCourses - 1).prerequisites: Список пар целых чисел, где каждая пара[course, prereq]означает, чтоcourseзависит отprereq, и необходимо сначала пройтиprereq.
Выходные данные:
True, если возможно успешно завершить все курсы (то есть существует топологический порядок прохождения всех курсов).False, если невозможно успешно завершить все курсы (например, есть цикл зависимостей между курсами).
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def canFinish(numCourses, prerequisites):