Algorithm in Graphs

  • Thuật toán duyệt đồ thị
    • duyệt theo chiều rộng (BFS)
    • duyệt theo chiều sâu (DFS)
  • Thuật toán tìm đường đi ngắn nhất
    • Dijkstra
  • Thuật toán tìm cây khung

  • Thuật toán topo

  • Thuật toán tìm thành phần liên thông

  • Thuật toán Maximum flow algorithms

  • Thuât toán matching

  • Thuật toán tìm khớp, tìm cầu.
Share: X (Twitter) Facebook LinkedIn