Bài toán đường đi ngắn nhất trong dạy học lý thuyết đồ thị ở trường phổ thông: Một nghiên cứu tri thức luận lịch sử

Abstract

Bài báo này khám phá sự phát triển lịch sử và ý nghĩa giáo dục của lý thuyết đồ thị, bắt nguồn từ bài toán "Bảy cây cầu Königsberg" của Euler năm 1736. Nghiên cứu phân loại và so sánh các thuật toán tìm đường đi ngắn nhất, đặc biệt là phương pháp của Dijkstra, nhấn mạnh những cải tiến trong cách tiếp cận hiện đại. Dựa trên các kịch bản giảng dạy được đề xuất, bài báo nhằm mục tiêu cải thiện sự hiểu biết của sinh viên về thuật toán, kết hợp giữa hiệu quả tính toán và sự rõ ràng trong sư phạm, từ đó đề xuất các điều chỉnh phương pháp giảng dạy để nâng cao sự tiếp thu của người học.