Tanuljon meg grafikonelméleti algoritmusokat egy Google mérnöktől

A gráfelméleti algoritmusok egy fontos informatikai koncepciót jelentenek, amelyek rengeteg valós alkalmazással rendelkeznek. Ez a 7 órás videotanfolyam William Fiset Google szoftvermérnöktől teljes bevezetést nyújt a Graph Theory algoritmusokba. A kiváló algoritmusok létrehozásának és megtervezésének ismerete elengedhetetlen készség ahhoz, hogy nagy programozóvá válhasson.

Megtudhatja, hány fontos algoritmus működik. Az algoritmusokat működő Java forráskód kíséri, hogy megerősítse a megértést.

Íme néhány dolog, amit megismerhet a tanfolyamon:

  • hogyan tárolhat és ábrázolhat grafikonokat a számítógépen
  • a vadonban látott gyakori gráfelméleti problémák
  • híres gráf bejárási algoritmusok (DFS & BFS)
  • Dijkstra legrövidebb út algoritmusa (mind a lusta, mind a lelkes verzió)
  • mi a topológiai fajta, hogyan lehet megtalálni, és milyen helyekre használják
  • hogyan lehet kimutatni a negatív ciklusokat és megtalálni a legrövidebb utakat a Bellman-Ford és a Floyd-Warshall algoritmusokkal
  • hogyan lehet felfedezni a hidakat és az artikulációs pontokat a grafikonokban
  • hogyan lehet detektálni az erősen összekapcsolt komponenseket Tarjan algoritmusával
  • hogyan lehet dinamikus programozással megoldani az utazó eladó problémáját

Nézze meg a teljes tanfolyamot lent vagy a freeCodeCamp.org YouTube csatornán (7 órás nézés).