Mô phỏng một số thuật toán trên đồ thị

Tóm tắt Mô phỏng một số thuật toán trên đồ thị: ...ng trình của học sinh trung học phổ thông như là môṭ môn hoc̣ chính thức . Tuy nhiên trên thưc̣ tế , môṭ số trường chuyên trên cả nước đa ̃tuyể n sinh hoc̣ sinh chuyên Tin từ cuối những năm 80 của thế kỉ XX. Những hoc̣ sinh này cần nắm chắc kiến thức cơ bản về Tin học như : cá...ba bài toán cơ bản trên đồ thị theo phân phối chương trình của Bộ Giáo dục với hai mục đích: để học sinh có thể dễ dàng nắm bắt tư tưởng cũng như từng bước hoạt động cụ thể của các thuật toán, để giáo viên có thể làm cho bài giảng về các thuật toán này trở nên dễ hiểu, dễ tiếp thu hơn. Nội d...ật toán: thuật toán tìm kiếm (tìm kiếm theo chiều sâu và tìm kiếm theo chiều rộng), thuật toán tìm đường đi ngắn nhất (thuật toán Dijsktra) và thuật toán tìm cây khung cực tiểu trên đồ thị vô hướng có trọng số (thuật toán Prim)… References Tài liệu Tiếng Việt 1. Hồ Sĩ Đàm (chủ biên) – Sác...