Lý thuyết đồ thị và ứng dụng

Giáo trình này đề cập tới các khái niệm và các thuật toán cơ bản của lý thuyết đồ thị có nhiều ứng dụng trong thực tế

Lý thuyết đồ thị và ứng dụng

Nguyễn Tuấn Anh(Ch.b), Nguyễn Trường Xuân, Nguyễn Văn Ngọc, Nguyễn Quang Khánh

Giáo dục Việt Nam

2012

Tóm tắt

Lý thuyết đồ thị được phát triển từ rất lâu và ngày càng có nhiều ứng dụng. Đến ngày nay, với sự ra đời của máy tính điện tư, và sự phát triển nhanh chóng của tin học, lý thuyết đồ thị ngày càng được quan tâm nhiều hơn, các thuật toán trên đồ thị đã có nhiều ứng dụng trong nhiều lĩnh vực khác nhau như: Mạng máy tính, Đồ học máy tính, Lý thuyết mã, Tối ưu hóa, Kinh tế học….

Giáo trình này đề cập tới các khái niệm và các thuật toán cơ bản của lý thuyết đồ thị có nhiều ứng dụng trong thực tế. Tất cả các chương trình trong giáo trình này đều được cài đặt bằng ngôn ngữ lập trình C, chạy hoàn chỉnh và được trình bày trong mỗi phần liên quan. Giáo trình được biên soạn cho sinh viên ngành CN TT và cho những ai quan tâm đến bài toán lý thuyết đồ thị để phát triển những ứng dụng của mình trên máy tính điện tử…

Nội dung cuốn sách gồm:

+ Chương 1: Các khái niệm cơ bản và các dạng đồ thị.

Chương 2: Biểu diễn đồ thị trên máy tính.

+ Chương 3: Thuật toán duyệt đồ thị.

+ Chương 4: Cây và cây khung của đồ thị.

+ Chương 5: Đường đi ngắn nhất và luồng trên mạng

Trích dẫn

Nguyễn Tuấn Anh(Ch.b), Nguyễn Trường Xuân, Nguyễn Văn Ngọc, Nguyễn Quang Khánh. Lý thuyết đồ thị và ứng dụng, Giáo dục Việt Nam, 2012.

Bộ sưu tập

LĨNH VỰC CÔNG NGHỆ THÔNGTIN

Tài liệu liên quan


Lý thuyết đồ thị và ứng dụng	AI and Machine Learning for Coders: A Programmer's Guide to Artificial Intelligence	Microsoft Windows Networking