Nghiên cứu mô hình đồ thị và cài đặt các thuật toán trên mô hình đồ thị
Từ khoá:
Lý thuyết đồ thị
Thuật toán đồ thị
Lập trình Java
Cấu trúc dữ liệu
Mô phỏng thuật toán
Tóm tắt
Đồ án tập trung nghiên cứu lý thuyết đồ thị - một nhánh quan trọng trong toán học rời rạc và khoa học máy tính. Nội dung bắt đầu bằng việc trình bày các khái niệm cơ bản về đồ thị, đường đi, chu trình, và tính liên thông. Tiếp đó, đồ án đi sâu vào việc phân tích các thuật toán đồ thị kinh điển như duyệt đồ thị, tìm đường đi ngắn nhất, hay cây khung nhỏ nhất. Điểm nổi bật của đồ án là phần thực hành, trong đó tác giả đã sử dụng ngôn ngữ lập trình Java (với các lớp đối tượng như đỉnh, cạnh) và giao diện đồ họa Java Swing để mô phỏng và cài đặt trực quan các thuật toán này. Ứng dụng giúp người dùng dễ dàng quan sát cách thức hoạt động của thuật toán từng bước một.