Научете алгоритми за теория на графиките от инженер на Google

Алгоритмите за теория на графовете са важна концепция за компютърни науки с куп приложения от реалния свят. Този 7-часов видеокурс от софтуерния инженер на Google Уилям Фисет предоставя цялостно въведение в алгоритмите за теория на графиките. Знанието за това как да създавате и проектирате отлични алгоритми е основно умение, необходимо за да станете велик програмист.

Ще научите колко важни алгоритми работят. Алгоритмите са придружени от работещ изходен код в Java, за да затвърдят разбирането ви.

Ето някои неща, за които ще научите в този курс:

  • как да съхранявате и представяте графики на компютър
  • често срещани проблеми в теорията на графовете, наблюдавани в дивата природа
  • известни алгоритми за обхождане на графики (DFS & BFS)
  • Най-краткият алгоритъм на Дейкстра (както мързеливата, така и нетърпеливата версия)
  • какво е топологичен сортиране, как да се намери и местата, където се използва
  • как да открием отрицателни цикли и да намерим най-кратки пътища с алгоритмите Bellman-Ford и Floyd-Warshall
  • как да открия мостове и точки на артикулация в графики
  • как да открием силно свързани компоненти с алгоритъма на Tarjan
  • как да решим проблема с пътуващия продавач с динамично програмиране

Гледайте пълния курс по-долу или на YouTube канала на freeCodeCamp.org (7-часово гледане).