หลักสูตร

Graph Theory หรือ ทฤษฎีกราฟ

เรียนรู้ทฤษฎีกราฟ หรือ Graph Theory ที่จะทำให้โปรแกรมของเรามีประสิทธิภาพมากยิ่งขึ้น ซึ่งเป็นเนื้อหาสำคัญของ Competitive Programming

• Chapter 1
  ทำความรู้จักกับ Graph Theory
  • Graph Theory คืออะไร
  • คำศัพท์ใน Graph Theory (Node, Edge, Path, Cycle, Circuit)
  • Directed & Undirected Graphs
  • Connected component
  • Tree
• Chapter 2
  Graph Representations
  • Adjacency Matrix
  • Adjacency List
  • Edge List
• Chapter 3
  Graph Traversal
  • DFS
  • BFS
  • Flood-fill
  • A* Search
• Chapter 4
  Topological Sort
  • Using in-degree counting
  • Floyd-warshall Algorithm
• Chapter 5
  Minimum Spanning Tree
  • Minimum Spanning Tree Problems
  • Kruskal Algorithm
  • Jarnik-Prim Algorithm
• Chapter 6
  Shortest Path
  • Shortest Path Problems
  • Labelling-method
  • Bellman-ford Algorithm
  • Dijkstra Algorithm

คำถามที่พบบ่อย

มีข้อสงสัยเพิ่มเติม?

หากมีข้อสงสัยลองดูว่าคำตอบด้านล่างช่วยคุณได้หรือไม่ หรือสามารถติดต่อพวกเราโดยตรงได้เลย