» Từ khóa: lý thuyết đồ thị

Bài viết tóm tắt tổng quan mô hình song song trong phân đoạn ảnh và những nhận xét, đánh giá về một số mô hình song song trên thuật toán Ncut. Kết quả thực nghiệm thời gian tìm trị riêng trong thuật toán Ncut khi song song trên GPU ít hơn đáng kể so với thời gian thực hiện trên CPU.

 11 p hbu 26/07/2024 28 0 Download

Từ khóa: Mô hình song song, Tính toán song song, Phân đoạn ảnh, Thuật toán Ncut, Lý thuyết đồ thị, Ứng dụng xử lý ảnh

Bài giảng Lý thuyết đồ thị: Chương 6 Bài toán tô màu đồ thị, được biên soạn gồm các nội dung chính sau: Định nghĩa; Định lý 4 màu; Nhận biết đồ thị 2-màu; Thuật toán SequentialColor; Một số bài toán ứng dụng. Mời các bạn cùng tham khảo!

 17 p hbu 24/11/2023 117 36 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán tô màu đồ thị, Thuật toán SequentialColor, Nhận biết đồ thị 2

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, được biên soạn gồm các nội dung chính sau: Duyệt đồ thị theo chiều sâu; Duyệt đồ thị theo chiều rộng; Tìm đường đi; Kiểm tra tính liên thông. Mời các bạn cùng tham khảo!

 26 p hbu 24/11/2023 142 32 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Tìm kiếm trên đồ thị, Duyệt đồ thị, Cài đặt đệ quy, Duyệt đồ thị theo chiều rộng

Bài giảng Lý thuyết đồ thị: Chương 8 Luồng trong mạng, được biên soạn gồm các nội dung chính sau: Bài toán luồng cực đại; Định lý Ford-Fulkerson; Thuật toán tìm luồng cực đại trong mạng. Mời các bạn cùng tham khảo!

 25 p hbu 24/11/2023 69 3 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Luồng trong mạng, Định lý Ford-Fulkerson, Bài toán luồng cực đại

Bài giảng Lý thuyết đồ thị: Chương 7 Bài toán tìm đường đi ngắn nhất, được biên soạn gồm các nội dung chính sau: Thuật toán Ford-Bellman; Thuật toán Dijkstra; Thuật toán Floyd. Mời các bạn cùng tham khảo!

 19 p hbu 24/11/2023 66 2 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán tìm đường đi ngắn nhất, Thuật toán Floyd, Thuật toán Dijkstra

Bài giảng Lý thuyết đồ thị: Chương 4 Đồ thị Euler và đồ thị Hamilton, được biên soạn gồm các nội dung chính sau: Đồ thị Euler; Đồ thị Hamilton. Mời các bạn cùng tham khảo!

 26 p hbu 24/11/2023 99 30 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Giải thuật xây dựng chu trình Euler, Thuật toán Fleury

Bài giảng Lý thuyết đồ thị: Chương 1 được biên soạn gồm các nội dung chính sau: Định nghĩa đồ thị; Các loại đồ thị; Các thuật ngữ cơ bản trong đồ thị; Đường đi, chu trình; Đồ thị liên thông; Một số dạng đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 64 p hbu 24/11/2023 96 26 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị liên thông, Thuật ngữ cơ bản trong đồ thị, Các loại đồ thị

Bài giảng Lý thuyết đồ thị: Chương 2 Biểu diễn đồ thị, được biên soạn gồm các nội dung chính sau: Các cách biểu diễn đồ thị; Sự đẳng cấu của các đồ thị; Hướng dẫn cài đặt. Mời các bạn cùng tham khảo!

 26 p hbu 24/11/2023 107 25 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị, Sự đẳng cấu của các đồ thị, Cách biểu diễn đồ thị, Ma trận trọng số

Bài giảng Lý thuyết đồ thị: Chương 5 Cây, được biên soạn gồm các nội dung chính sau: Định nghĩa; Cây khung của đồ thị; Tập các chu trình cơ bản; Cây khung nhỏ nhất; Cây có gốc. Mời các bạn cùng tham khảo!

 58 p hbu 24/11/2023 98 22 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây khung của đồ thị, Cây khung nhỏ nhất, Đồ thị vô hướng