» Từ khóa: duong di do thi

Kết quả 1-8 trong khoảng 8

Bài giảng Toán rời rạc: Đồ thị - TS. Đỗ Đức Đông

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 14 0

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 Lý thuyết đồ thị: Chương 1 - Đại cương về đồ thị

Bài giảng Lý thuyết đồ thị: Chương 1 - Đại cương về đồ thị được biên soạn nhằm trang bị cho các ban những kiến thức về định nghĩa đồ thị; các mô hình đồ thị; một số thuật ngữ cơ bản của đồ thị; đường đi – chu trình – sự liên thông; một số đơn đồ thị đặc biệt.

39 p actvn 26/01/2024 41 0

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đại cương về đồ thị, Các mô hình đồ thị, Thuật ngữ cơ bản của đồ thị, Đường đi của đồ thị, Sự liên thông đồ thị
Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất

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 39 0

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 - TS. Lê Nhật Duy

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 53 0

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 - PGS.TS. Hoàng Chí Thành

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 46 0

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ị
Bài giảng Toán học tổ hợp - Chương 3: Các bài toán về đường đi

Bài giảng Toán học tổ hợp - Chương 3: Các bài toán về đường đi cung cấp cho người học những kiến thức như: Tìm đường đi ngắn nhất; Đồ thị Euler; Đồ thị Hamilton. Mời các bạn cùng tham khảo!

57 p actvn 22/08/2022 194 0

Từ khóa: Bài giảng Toán học tổ hợp, Toán học tổ hợp, Các bài toán về đường đi, Đồ thị Hamilton, Đồ thị Euler, Ma trận khoảng cách
Bài giảng Toán rời rạc 2: Phần 2

Nối tiếp phần 1, "Bài giảng Toán rời rạc 2: Phần 2" tiếp tục cung cấp cho học viên những kiến thức về đồ thị Euler, đồ thị Hamilton; thuật toán tìm chu trình Euler; thuật toán tìm đường đi Euler; thuật toán tìm tất cả các chu trình Hamilton; cây khung của đồ thị; xây dựng cây khung của đồ thị dựa vào thuật toán DFS; bài toán tìm đường đi ngắn...

59 p actvn 27/06/2022 191 0

Từ khóa: Bài giảng Toán rời rạc 2, Toán rời rạc 2, Đồ thị Euler, Đồ thị Hamilton, Thuật toán Bellman-Ford, Bài toán tìm đường đi ngắn nhất
Bài giảng môn Toán tin - Chương 6: Lý thuyết đồ thị

Bài giảng môn "Toán tin - Chương 6: Lý thuyết đồ thị" trình bày các nội dung: Khái niệm cơ bản về lý thuyết đồ thị, đồ thị có hướng và vô hướng, đồ thị đặc biệt, chu trình và đường đi, các bài toán liên quan. Hi vọng đây sẽ là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo phục...

77 p actvn 24/09/2015 439 7

Từ khóa: Bài giảng Toán tin, Lý thuyết đồ thị, Đồ thị có hướng, Đồ thị vô hướng, Đồ thị đặc biệt, Chu trình đồ thị, Đường đi đồ thị