Sắp xếp topo

Chương 3 giới thiệu về chiến lược giảm để trị trong phân tích và thiết kế giải thuật. Các nội dung chính trong chương này gồm có: Chiến lược giảm để trị, sắp thứ tự bằng phương pháp chèn, các giải thuật duyệt đồ thị, sắp xếp tôpô, giải thuật sinh các hoán vị từ một tập.

47p youcanletgo_01 04-01-2016 111 9   Download

Bài giảng Cơ sở dữ liệu giải thuật: Bài 13 - Đồ thị (Phần 2) trình bày về đồ thị và các khái niệm liên quan, cài đặt đồ thị, một số bài toán tiêu biểu (đi qua/duyệt đồ thị, sắp xếp topo trên đồ thị định hướng không có chu trình, tìm đường đi ngắn nhất, tìm cây bao trùm ngắn nhất), đồ thị và C++.

35p maiyeumaiyeu23 07-12-2016 58 3   Download

Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 2: Xếp hạng đồ thị được biên soạn nhằm trang bị cho các bạn những kiến thức về sắp xếp tôpô (xếp hạng), giải thuật xếp hạng. Đặc biệt, với những bài tập được đưa ra ở cuối bài giảng sẽ giúp cho các bạn nắm bắt kiến thức một cách tốt hơn.

99p maiyeumaiyeu27 10-01-2017 210 7   Download

Bài giảng "Toán rời rạc - Chương 5: Quan hệ" cung cấp cho người học các kiến thức: Quan hệ hai ngôi, quan hệ tương đương, quan hệ thứ tự. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn này và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.

39p tieu_vu08 05-05-2018 203 14   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 14: Đồ thị" cung cấp cho người học các bài toán tiêu biểu về đồ thị như: Đi qua/duyệt đồ thị, sc định hướng không có chu trình, tìm đường đi ngắn nhất, tìm cây bao trùm ngắn nhất. Mời các bạn cùng tham khảo.

34p tieu_vu07 21-05-2018 48 4   Download

Bài giảng "Thiết kế và đánh giá thuật toán: Đồ thị" cung cấp cho người học các kiến thức: Định nghĩa, biểu diễn đồ thị, tìm kiếm, sắp xếp topo. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn này và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.

22p tieu_vu07 21-05-2018 71 4   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Đồ thị" cung cấp cho người học các kiến thức: Đồ thị và biểu diễn đồ thị, duyệt đồ thị, sắp xếp topo, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

38p abcxyz123_10 07-06-2020 41 5   Download

Luận văn Thạc sĩ Toán học: Không gian cận Mêtric Sober trình bày các lý thuyết về tính chất không gian cận, không gian cận Sober và không gian cận mêtric Sober, trình bày các kết quả qua lập luận và chứng minh chi tiết. Tổng hợp, bổ sung, hoàn thiện và sắp xếp hệ thống những bài báo đã có, tài liệu khoa học có liên quan đến đề tài, vấn đề cần nghiên cứu.

59p elysale 17-07-2021 23 5   Download

Bài giảng Đồ thị (Graph 2) giới thiệu tới các bạn về đi qua đồ thị theo chiều rộng, đi qua đồ thị theo chiều sâu, sắp xếp topo, đường đi giữa hai điểm, đồ thị liên thông (Connected graph), tìm tất cả các thành phần liên thông.

14p maiyeumaiyeu23 07-12-2016 49 2   Download