← Назад к списку задач

93. Course Schedule

Графы Уровень 2

Описание задачи

Необходимо определить, возможно ли успешно завершить все курсы в университете, учитывая зависимости между ними (какой курс нужно пройти перед тем, как можно начать другой). Задача сводится к проверке возможности построения топологического порядка прохождения курсов.

Входные данные:

  • numCourses: Целое число, представляющее общее количество курсов в университете (от 0 до numCourses - 1).
  • prerequisites: Список пар целых чисел, где каждая пара [course, prereq] означает, что course зависит от prereq, и необходимо сначала пройти prereq.

Выходные данные:

  • True, если возможно успешно завершить все курсы (то есть существует топологический порядок прохождения всех курсов).
  • False, если невозможно успешно завершить все курсы (например, есть цикл зависимостей между курсами).

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def canFinish(numCourses, prerequisites):