» Từ khóa: đường đi ngắn nhất

Bài giảng "Thuật toán ứng dụng: Bài thực hành số 5" tập trung vào việc ứng dụng các thuật toán đồ thị. Nội dung bao gồm các bài tập về tìm thành phần liên thông (CONNECTED COMPONENTS), bài toán BUGLIFE, tìm đường đi ngắn nhất (SHORTEST PATH), bài toán ICBUS, và các bài toán liên quan đến việc thêm cạnh (ADDEDGE) vào đồ thị. Bài thực hành này giúp sinh...

 39 p actvn 25/03/2025 11 0 Download

Từ khóa: Thuật toán ứng dụng, Thực hành thuật toán ứng dụng, Bài thực hành thuật toán ứng dụng, Bài thực hành thuật toán đồ thị, Thuật toán đồ thị, Đường đi ngắn nhất

Bài giảng Toán rời rạc: Đồ thị, cung cấp cho người học những kiến thức như đồ thị, phân loại đồ thị; Các thuật ngữ về đồ thị; Biểu diễn đồ thị và tính đẳng cấu; Đường đi và tính liên thông; Đường đi EULER và đường đi HAMILTON; Bài toán đường đi ngắn nhất; Đồ thị phẳng; Tô màu đồ thị. Mời các bạn cùng tham khảo!

 91 p actvn 24/08/2024 44 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đồ thị, Bài toán đường đi ngắn nhất, Thuật ngữ về đồ thị, Phân loại đồ thị

Bài giảng Các giao thức định tuyến: Các giải thuật định tuyến. Chương này cung cấp cho học viên những nội dung gồm: các giải thuật tìm đường; các giải thuật định tuyến; cây đường đi ngắn nhất - SPT; biểu diễn mạng bởi đồ thị; giải thuật tìm đường link-state;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 64 p actvn 24/06/2024 53 0 Download

Từ khóa: Bài giảng Các giao thức định tuyến, Các giao thức định tuyến, Các giải thuật định tuyến, Giải thuật tìm đường, Cây đường đi ngắn nhất, Giải thuật Prim-Dijktra

Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất nêu lên một số khái niệm mở đầu; đường đi ngắn nhất xuất phát từ 1 đỉnh; thuật toán Ford-Bellman; thuật toán Dijsktra; đường đi ngắn nhất giữa tất cả cặp đỉnh; thuật toán Floyd.

 20 p actvn 26/01/2024 66 0 Download

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

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 actvn 27/08/2023 82 0 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 8 Bài toán đường đi ngắn nhất, cung cấp cho người đọc những kiến thức như: Bài toán đường đi ngắn nhất; Đường đi có trọng số bé nhất; Thuật toán Dijsktra; Đường đi trên đồ thị phi chu trình; Đường đi ngắn nhất giữa các cặp đỉnh; Tâm của đồ thị. Mời các bạn cùng tham khảo!

 44 p actvn 20/07/2023 69 0 Download

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

Đồ thị và các thuật toán – Chương 3: Các bài toán về đường đi. Nội dung chính trong chương này gồm có: Đường đi giữa hai đỉnh, đường đi ngắn nhất giữa hai đỉnh, đường đi ngắn nhất giữa tất cả các cặp đỉnh, phát hiện mạch có độ dài âm. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 24 p actvn 31/10/2019 365 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Bài toán về đường đi, Đường đi giữa hai đỉnh, Đường đi ngắn nhất giữa hai đỉnh

Bài giảng "Thiết kế và đánh giá thuật toán: Đường đi ngắn nhất" cung cấp cho người học các kiến thức: Đường đi, tính chất đường đi ngắn nhất, đường đi ngắn nhất từ một đỉnh, đường đi ngắn nhất giữa mọi đỉnh. Mời các bạn cùng tham khảo.

 31 p actvn 30/06/2018 408 1 Download

Từ khóa: Đánh giá thuật toán, Thiết kế thuật toán, Bài giảng đánh giá thuật toán, Bài giảng thiết kế thuật toán, Đường đi ngắn nhất, Tính chất đường đi ngắn nhất

Bài giảng gồm các bài tập minh họa cho phương pháp Qui hoạch động: bài toán tìm xâu con chung dài nhất, đường đi ngắn nhất - Thuật toán Floyd và bài toán cây nhị phân tìm kiếm tối ưu. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

 18 p actvn 24/04/2017 497 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Qui hoạch động, Thuật toán Floyd, Bài toán tìm xâu con chung dài nhất, Bài toán đường đi ngắn nhất, Bài toán cây nhị phân tìm kiếm

Bài giảng trình bày về các tối ưu thuật toán bằng phương pháp tham lam và các bài tập minh họa: bài toán cái túi, bài toán người du lịch, đường đi ngắn nhất,... Để tìm hiểu rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

 21 p actvn 24/04/2017 505 5 Download

Từ khóa: Phân tích thiết kế giải thuật, Thuật toán tham lam, Bài toán cái túi, Bài toán người du lịch, Bài toán đường đi ngắn nhất, Bài toán cây bao trùm nhỏ nhất, Bài toán tô màu, Bài toán các khoảng không giao nhau