Вивчіть алгоритми теорії графів у інженера Google

Алгоритми теорії графів є важливою концепцією інформатики з безліччю реальних програм. Цей 7-годинний відеокурс від інженера-програміста Google Вільяма Фізе пропонує повне введення в алгоритми теорії графіків. Знання того, як створювати та розробляти чудові алгоритми, є важливою навичкою, необхідною для того, щоб стати чудовим програмістом.

Ви дізнаєтесь, скільки важливих алгоритмів працює. Алгоритми супроводжуються робочим вихідним кодом на Java, щоб закріпити ваше розуміння.

Ось деякі речі, про які ви дізнаєтесь на цьому курсі:

  • як зберігати та представляти графіки на комп’ютері
  • загальні проблеми теорії графів, що спостерігаються в дикій природі
  • відомі алгоритми обходу графіків (DFS & BFS)
  • Алгоритм найкоротшого шляху Дейкстри (як ледача, так і нетерпляча версія)
  • що таке топологічний сорт, як його знайти та місця, де він використовується
  • як виявити негативні цикли та знайти найкоротші шляхи за допомогою алгоритмів Беллмана-Форда та Флойда-Варшалла
  • як виявити мости та точки артикуляції на графіках
  • як виявити сильно зв’язані компоненти за допомогою алгоритму Тарджана
  • як вирішити проблему комерційного продавця за допомогою динамічного програмування

Повний курс дивіться нижче або на YouTube-каналі freeCodeCamp.org (7-годинний перегляд).