Tài liệu đề tài miễn thi môn lập trình c for windows (đề 5)

1. Yêu cầu đề tài
- Xây dựng công cụ minh họa một số thuật toán liên quan đến lý thuyết đồ thị
ã Kiểm tra liên thông
ã Tìm số thành phần liên thông của đồ thị
ã Tìm cây khung ngắn nhất
i. Kruskal
ii. Prim
ã Tìm đường đi ngắn nhất
i. Dijkstra
ii. Floyd
iii. Ford_bellman
ã Tìm chu trình
i. Euler
ii. Hamilton
- Các thuật toán được cài đặt dưới dạng DLL
2. Tài liệu tham khảo gợi ý
- Giáo trình lý thuyết đồ thị
- MSDN 2003
- Jeff Prosise (1999), Programming Windows with MFC 2nd Edition, Microsoft Press.
- Microsoft Press (1999), Desktop application with MS Visual C++ 6.0 MCSD Training Kit.
- David J. Kruglinski (1998), Programming Microsoft Visual C++ Fifth Edition, Microsoft
Press.
- Charles Petzold (1998), Programming Windows Fifth Edition, Microsoft Press.
- Michael Pickens and Scot Wingo (1998), Microsoft Visual C++ MFC FAQ v5.6, Microsoft
Press.