Algorithms in C: Part 5 Graph Algorithms - Robert Sedgewick

Tên: Algorithms in C: Part 5 Graph Algorithms - Robert Sedgewick

Hình thức bìa: Bìa mềm

Số trang: 400+

Tình trạng: Good

Giới thiệu sách

Algorithms in C, Part 5: Graph Algorithms của Robert Sedgewick do Addison-Wesley phát hành - tập thứ năm và là tập dày nhất trong bộ Algorithms in C kinh điển của ngành khoa học máy tính. Robert Sedgewick là giáo sư tại Khoa Khoa học Máy tính Princeton, bảo vệ luận án tiến sĩ tại Stanford dưới sự hướng dẫn của Donald Knuth - tác giả bộ The Art of Computer Programming huyền thoại. Sedgewick là người kế thừa di sản phân tích thuật toán của Knuth, đồng thời là người phổ biến nó qua giáo trình dễ tiếp cận hơn cho sinh viên đại học, và sau này là khoá Algorithms trên Coursera được hàng triệu lượt học.

Tập Graph Algorithms là cuốn dày nhất bộ vì lĩnh vực đồ thị là một trong những mảng phong phú và quan trọng nhất của lý thuyết thuật toán - phần lớn các bài toán thực tế (mạng máy tính, mạng xã hội, hệ thống vận tải, phân tích dữ liệu, dòng tiền trong ngân hàng) đều quy về một dạng bài toán đồ thị nào đó. Cuốn sách đi qua các chủ đề kinh điển theo trật tự đào sâu: biểu diễn đồ thị (ma trận kề, danh sách kề), tìm kiếm trong đồ thị (BFS, DFS) và các ứng dụng (tìm thành phần liên thông, kiểm tra hai phía, sắp xếp tô-pô); cây khung tối thiểu (Prim, Kruskal, Borůvka) và các cấu trúc dữ liệu Union-Find đi kèm; đường đi ngắn nhất một nguồn (Dijkstra, Bellman-Ford) và mọi cặp đỉnh (Floyd-Warshall); đồ thị có hướng tuần hoàn (DAG, đường tới hạn, lịch trình dự án); luồng cực đại trong mạng (Ford-Fulkerson, Edmonds-Karp, các biến thể đẩy lại) và bài toán đối ngẫu phép cắt cực tiểu; cùng các bài toán đồ thị NP-khó cổ điển (TSP, bài toán bao trùm đỉnh).

Mỗi thuật toán được trình bày bằng C code thực, kèm phân tích độ phức tạp tỉ mỉ và ví dụ minh hoạ bằng hình. Sách phù hợp với sinh viên CS muốn vượt qua mức "biết thuật toán" để đến "hiểu thuật toán", kỹ sư phần mềm chuẩn bị phỏng vấn FAANG, nhà nghiên cứu khoa học máy tính, giảng viên môn thuật toán. Một tài liệu kinh điển của ngành.

Đây là website bán sách cũ, vui lòng đọc kỹ mô tả và xem ảnh trước khi đặt hàng.

📍 Sách tiệm để ở nhiều kho, vui lòng liên hệ trước khi ghé lấy.