Уроки по тегу «графы»

Познакомимся с еще одним способом работы с циклом

Рассматриваем, как работает оптимизация маршрутов

Изучаем связанные и разомкнутые графы, а также их компоненты

Обсуждаем принципы разметки вершин

Изучаем и доказываем теоремы о диграфах

Знакомимся с древовидными остовными графами и деревьями разветвления

Рассмотрим еще один вид графов и его доказательство

Знакомимся с NP-полнотой и связанными нерешенными проблемами математики

Изучаем взвешенные графы и алгоритм Крусала

Изучаем решение проблемы мостов Кенинсберга

Изучаем древовидные графы и индукцию

Учимся находить кратчайший путь на графе

Познакомиться с курсом

Разобрать типы графов с примерами

Рассмотрим графы с разными степенями связанности

Рассмотрим изоморфные графы и доказательство изоморфности

Изучаем нотации к теории графов

Продолжаем изучать циклы с условием Дирака

Объединяем графы и практические задачи

Учимся прокладывать путь между вершинами

Изучаем подграфы, клики и другие базовые понятия

Знакомимся с темой курса

Изучаем поиск в глубину и списки смежности

Изучаем поиск в ширину и неявные графы

Разбираемся, зачем применяются эвристические алгоритмы и как они работают на практике

Знакомимся с алгоритмом Левенштейна и учимся распознавать задачи, которые можно решать с помощью динамического программирования

Знакомимся с классами сложности алгоритмов и проблемой P-NP

Изучаем жадные алгоритмы в сравнении с методом перебора

Учимся реализовывать алгоритм Литтла на практике

Учимся хранить графы в матрице смежности и реализовывать поиск циклов в графе

Знакомимся с алгоритмом Литтла — еще одним способом решить задачу о коммивояжере

Учимся опознавать задачу о коммивояжере и решать ее двумя способами: с помощью перебора и с помощью метода ветвей и границ

Изучаем, какие задачи можно решить с помощью алгоритмов и графов