6 Giải bài toán (dùng thuật toán Hungary)
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (598.52 KB, 31 trang )
Chương 4
TỔNG KẾT, ĐÁNH GIÁ
Mặc dù vẫn còn nhiếu thiếu sót trong quá trình thực hiện báo cáo, qua bài cáo
giúp chúng ta nắm được cái khai niệm về lý thuyết đồ thị, khái niệm đồ thị,…..
Bái báo cáo cũng cho chúng ta nắm được bài toán ghép cặp trong đồ thị, ứng
dụng của bài toán trong thực tế, cũng như các bước cài đặt bài toán bằng ngôn ngữ lập
trình Pascal.
TÀI LIỆU THAM KHẢO
•
Nguyễn Hữu Anh, Hàm giải tích một biến phức tạp, Trường ĐH KH TN, 2000.
•
J. P. Barthelemy, G. Cohen, A. Lobstien, Algorithmic Complexity and
Communication Problems, UCL Press, 1966.
•
Robert Sedgewick. Algorithms in Java: Parts 1-4, Addison Wesley, 2002.
•
Các bài giảng, giáo trình, tài liệu giảng dạy liên quan của các trường đại học, viện
đào tạo trên thế giới.
•
Giáo trình Lý thuyết đồ thị - Lê Minh Hoàng, Đại học sư phạm Hà Nội.
•
Cấu trúc dữ liệu Tác giả: Nguyễn Trung Trực Khoa CNTT, trường ĐHBK
TP.HCM
•
Giáo trình Cấu trúc dữ liệu 1 Tác giả: Trần Hạnh Nhi – Dương Anh Đức Khoa
CNTT, trường ĐHKHTN – ĐHQG TP.HCM
•
Cẩm nang thuật toán–cuốn 1–RobertSedgewich– Trần Đan Thư.
•
Lập trình =Thuật toán + CTDL, N.Wirth
•
Algorithms + Data Structures = Programs Tác giả: N.Wirth NXB: Prentice Hall,
1976
•
Data Structures and Algorithms Tác giả: Alfred V.Aho - John E.Hopcroft – Jeffrey
D.Ullman NXB: Addison-Wesley Publishing Company
•
Algorithms (Second Edition) Tác giả: Robert Sedgewick NXB: Addison-Wesley
Publishing Company
•
Data Structures and Program Design (Third Edition) Tác giả: Robert L.Kruse
NXB: Prentice Hall
•
AlgorithmComplexity&CommunicationProblems,
J.P.Barthélemy,G.Cohen&a.Lobstein,UCLPress, London1996.
