a.programs / каталог / Графы

Графы

38 задач
DFS: количество достижимых вершинСредняяBFS: кратчайшее расстояние между вершинамиСредняяПроверка связности графаСредняяЕсть ли цикл в неориентированном графеСложнаяКоличество компонент связностиСредняяТопологическая сортировкаЭкстремальнаяBFS: кратчайший путь (список вершин)СложнаяПроверка двудольности графаСложнаяЕсть ли путь между двумя вершинамиЛегкаяBFS: расстояния от одной вершины до всех остальныхСложнаяПобег со станции: энергосетьСредняяПобег со станции: план ремонтаСложнаяДетектив: погоня по кварталамСредняяДетектив: дело закрытоСложнаяКратчайший путь во взвешенном графе (Дейкстра)ЭкстремальнаяМинимальное остовное дерево (Крускал)ЭкстремальнаяМожно ли пройти все курсы (топологическая сортировка)СредняяОбнаружение цикла в ориентированном графеСредняяКоличество острововСредняяЧисло компонент связностиЛегкаяМожно ли пройти все курсыСредняяКратчайшие расстояния от вершиныСредняяПроверка на двудольностьСредняяГниющие апельсиныСредняяПорядок прохождения курсовСложнаяОбнаружение цикла в неориентированном графеСредняяЧисло островов после серии добавлений сушиСложнаяСлияние аккаунтов по общей почтеСложнаяРасстояние до ближайшего нуляСредняяДешёвый перелёт не более чем с K пересадкамиСложнаяМинимальное остовное дерево (вес)СложнаяМосты в графеЭкстремальнаяТочки сочлененияЭкстремальнаяНайти цикл в ориентированном графеСложнаяМаксимальный поток в сетиЭкстремальнаяНаибольшее паросочетание в двудольном графеЭкстремальнаяКратчайший путь с ключами и дверямиЭкстремальная2-SAT: проверка выполнимостиЭкстремальная
Смотреть весь каталог →
← Ещё 600+ задач на a.programs