Sắp xếp topo trên đồ thị

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 "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