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.