Sách - Lý Thuyết Đồ Thị Và Ứng Dụng

Sách - Lý Thuyết Đồ Thị Và Ứng Dụng Tác giả Nguyễn Trường Xuân (Chủ biên) - Nguyễn Tuấn Anh - Nguyễn Huy Đức - Nguyễn Quang Khánh - Nguyễn Văn Ngọc - Nguyễn Hoàng Long Nhà xuất bản: Nhà Xuất Bản Giáo Dục Việt Nam Đơn vị phát hành Nhà Xuất Bản Giáo Dục Việt Nam Ngày xuất bản:2017 Số trang:236 Kích thước: 16 x 24 cm Loại bìa:Mềm Nội dung : Cùng 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 Công nghệ thông tin, lý thuyết đồ thị ngày càng được quan tâm nhiều hơn với các thuật toán trên đồ thị như duyệt đồ thị, tìm đường đi ngắn nhất, tìm luồng cực đại, tô màu đồ thị, bài toán lập lịch... Đã có nhiều ứng dụng của lý thuyết đồ thị trong nhiều lĩnh vực khác nhau, trong đó có lập trình trò chơi, lý thuyết mã, tối ưu hoá, y học, kinh tế học Để cung cấp một số kiến thức cơ bản và ứng dụng của lý thuyết đồ thị vào thực tế cho bạn đọc, chúng tôi đã biên soạn cuốn sách Lý thuyết đồ thị và ứng dụng. Cuốn sách này sẽ đề cập tới các khái niệm, các thuật toán cơ bản của lý thuyết đồ thị với các bước thực hiện cụ thể và một số ứng dụng trong thực tế, sau đó được lập trình với bằng ngôn ngữ C. Cuốn sách cũng đề cập đến một số ứng dụng của lý thuyết đồ thị như thuật toán Gale-Shapley và giải thưởng Nobel kinh tế năm 2012. Ngoài ra, các tác giả còn giới thiệu các nghiên cứu của mình (mục 2.4), mong nhận được sự hưởng ứng phát triển của độc giả. Đây là tài liệu được biên soạn dành cho sinh viên ngành Công nghệ Thông tin và cho những ai quan tâm đến các bài toán ứng dụng Lý thuyết đồ thị để giải và phát triển những ứng dụng phần mềm trên máy tính. Cuốn sách được viết nhân dịp Kỷ niệm 50 năm thành lập Trường Đại học Mỏ – Địa chất (1966 – 2016), nhóm tác giả xin chân thành cảm ơn các đồng nghiệp trong Khoa Công nghệ Thông tin, Bộ môn Toán của Trường Đại học Mỏ - Địa chất và Khoa Công nghệ Thông tin của Trường Cao đẳng Sư phạm Trung ương đã đóng góp ý kiến và giúp đỡ chúng tôi hoàn thành cuốn sách này.