Algoritmii teoriei graficelor sunt un concept important de informatică cu o grămadă de aplicații din lumea reală. Acest curs video de 7 ore de la inginerul de software Google William Fiset oferă o introducere completă la algoritmii de teorie a graficelor. Cunoașterea modului în care puteți crea și proiecta algoritmi excelenți este o abilitate esențială necesară pentru a deveni un programator excelent.

Veți afla câți algoritmi importanți funcționează. Algoritmii sunt însoțiți de cod sursă de lucru în Java pentru a vă consolida înțelegerea.

Iată câteva lucruri despre care veți afla în acest curs:

  • modul de stocare și reprezentare a graficelor pe un computer
  • probleme comune ale teoriei graficelor văzute în natură
  • celebri algoritmi de traversare a graficelor (DFS și BFS)
  • Cel mai scurt algoritm al căii Dijkstra (atât versiunea leneșă, cât și cea dornică)
  • ce este un tip topologic, cum se găsește unul și locurile folosite
  • cum să detectăm ciclurile negative și să găsim cele mai scurte căi cu algoritmii Bellman-Ford și Floyd-Warshall
  • cum să descoperiți punți și puncte de articulare în grafice
  • cum să detectăm componentele puternic conectate cu algoritmul lui Tarjan
  • cum se rezolvă problema vânzătorului călător cu programare dinamică

Urmăriți cursul complet de mai jos sau în continuare canalul YouTube Routech.org (7 ore de ceas).