Pelajari algoritme teori grafik dari teknisi Google

Algoritma teori grafik adalah konsep ilmu komputer yang penting dengan banyak aplikasi dunia nyata. Kursus video 7 jam dari insinyur perangkat lunak Google William Fiset ini memberikan pengantar lengkap tentang algoritme Teori Grafik. Pengetahuan tentang cara membuat dan merancang algoritme yang sangat baik adalah keterampilan penting yang diperlukan untuk menjadi programmer yang hebat.

Anda akan mempelajari berapa banyak algoritma penting yang bekerja. Algoritme disertai dengan kode sumber yang berfungsi di Java untuk memperkuat pemahaman Anda.

Berikut beberapa hal yang akan Anda pelajari dalam kursus ini:

  • cara menyimpan dan merepresentasikan grafik di komputer
  • masalah teori grafik umum terlihat di alam liar
  • algoritma traversal grafik terkenal (DFS & BFS)
  • Algoritma jalur terpendek Dijkstra (versi malas dan bersemangat)
  • apa jenis topologi itu, bagaimana menemukannya, dan tempat penggunaannya
  • cara mendeteksi siklus negatif dan menemukan jalur terpendek dengan algoritme Bellman-Ford dan Floyd-Warshall
  • cara menemukan jembatan dan titik artikulasi dalam grafik
  • bagaimana mendeteksi komponen yang sangat terhubung dengan algoritma Tarjan
  • bagaimana mengatasi masalah penjual keliling dengan pemrograman dinamis

Tonton kursus lengkapnya di bawah atau di saluran YouTube freeCodeCamp.org (tontonan 7 jam).