About Me

Education

  • 2011 - M.Sc. DataMining - Poytech's Nantes
  • 2007 - B.S. Information System - HCMUS


Location


Skills

Web Apps
Mobile Apps
Database


Notes

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Etiam fermentum enim neque.

Code bỏ túi C++ và giải thuật đồ thị cơ bản

Những đoạn mã sau sẽ cung cấp một tập hợp các thuật toán đồ thị phổ biến, thường được dùng trong lập trình thi đấu (competitive programming):

🔧 Khai báo và định nghĩa

🌲 DFS - Duyệt theo chiều sâu

📦 BFS - Duyệt theo chiều rộng


🚀 Dijkstra – Tìm đường đi ngắn nhất (cạnh không âm)


📉 Bellman-Ford – Tìm đường đi ngắn nhất (chấp nhận cạnh âm)


🧠 Floyd-Warshall – Tìm đường đi ngắn nhất giữa mọi cặp đỉnh


🧩 DSU – Disjoint Set Union (Union-Find)