เรียนรู้อัลกอริทึมทฤษฎีกราฟจากวิศวกรของ Google

อัลกอริทึมของทฤษฎีกราฟเป็นแนวคิดทางวิทยาศาสตร์คอมพิวเตอร์ที่สำคัญซึ่งมีแอปพลิเคชันมากมายในโลกแห่งความเป็นจริง หลักสูตรวิดีโอ 7 ชั่วโมงจากวิศวกรซอฟต์แวร์ของ Google William Fiset ให้คำแนะนำที่สมบูรณ์เกี่ยวกับอัลกอริทึม Graph Theory ความรู้เกี่ยวกับวิธีการสร้างและออกแบบอัลกอริทึมที่ยอดเยี่ยมเป็นทักษะที่จำเป็นในการเป็นโปรแกรมเมอร์ที่ยอดเยี่ยม

คุณจะได้เรียนรู้ว่าอัลกอริทึมสำคัญทำงานอย่างไร อัลกอริทึมมาพร้อมกับซอร์สโค้ดที่ใช้งานได้ใน Java เพื่อเสริมสร้างความเข้าใจของคุณ

คุณจะได้เรียนรู้บางสิ่งในหลักสูตรนี้:

  • วิธีจัดเก็บและแสดงกราฟบนคอมพิวเตอร์
  • ปัญหาทฤษฎีกราฟทั่วไปที่พบเห็นได้ทั่วไป
  • อัลกอริธึมการส่งผ่านกราฟที่มีชื่อเสียง (DFS & BFS)
  • อัลกอริทึมเส้นทางที่สั้นที่สุดของ Dijkstra (ทั้งรุ่นขี้เกียจและกระตือรือร้น)
  • การเรียงลำดับโทโพโลยีคืออะไรวิธีค้นหาและสถานที่ที่ใช้
  • วิธีตรวจจับวัฏจักรเชิงลบและค้นหาเส้นทางที่สั้นที่สุดด้วยอัลกอริทึม Bellman-Ford และ Floyd-Warshall
  • วิธีค้นหาสะพานและจุดประกบในกราฟ
  • วิธีตรวจจับส่วนประกอบที่เชื่อมต่ออย่างแน่นหนาด้วยอัลกอริทึมของ Tarjan
  • วิธีแก้ปัญหาพนักงานขายเดินทางด้วยโปรแกรมไดนามิก

ดูหลักสูตรเต็มด้านล่างหรือบนช่อง YouTube freeCodeCamp.org (ชม 7 ชั่วโมง)