» Từ khóa: bai toan tim duong di

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

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 - TS. Nguyễn Thị Kim Thoa

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 cung cấp cho người học những kiến thức như Các khái niệm cơ bản về đồ thị; Cài đặt đồ thị; Duyệt đồ thị. Mời các bạn cùng tham khảo!

47 p husc 24/05/2024 25 0

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Cài đặt đồ thị, Duyệt đồ thị, Đồ thị liên thông, Bài toán tìm đường đi
Bài giảng Toán rời rạc: Đường đi trên đồ thị (Version 0.2) - Trần Vĩnh Đức

Bài giảng Toán rời rạc: Đường đi trên đồ thị (Version 0.2) cung cấp cho người học những nội dung kiến thức như: Khoảng cách và tìm kiếm theo chiều rộng, thuật toán Dijkstra, cài đặt hàng đợi ưu tiên, đường đi ngắn nhất khi có cạnh độ dài âm, đường đi ngắn nhất trong một DAG. Mời các bạn cùng tham khảo.

52 p husc 29/07/2021 113 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi trên đồ thị, Tìm kiếm theo chiều rộng, Thuật toán Dijkstra, Cài đặt hàng đợi ưu tiên
Bài giảng Toán rời rạc: Chương 7 - TS. Đặng Xuân Thọ

Bài giảng Toán rời rạc: Chương 7 Lý thuyết đồ thị cung cấp cho người học những kiến thức như: Lý thuyết đồ thị được khởi đầu từ vài trăm năm trước (1736 với bài toán 7 cây cầu thành Konigsberg – Nga, và được gắn với các tên tuổi lớn như Euler, Gauss, Hamilton..); Đường một nét Euler, chu trình Hamilton; Tìm đường đi ngắn nhất, Dijkstra; Cây...

132 p husc 30/06/2021 104 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Chu trình Hamilton, Đồ thị vô hướng, Đồ thị con, Bài toán tìm đường đi ngắn nhất
Bài giảng Toán học tổ hợp và cấu trúc rời rạc - Chương 6: Các bài toán về đường đi

Bài giảng "Toán học tổ hợp và cấu trúc rời rạc - Chương 6: Các bài toán về đường đi" cung cấp cho người học các kiến thức: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

56 p husc 29/09/2020 137 0

Từ khóa: Toán học rời rạc, Cấu trúc rời rạc, Tìm đường đi ngắn nhất, Đồ thị Euler, Đồ thị Hamilton, Bài giảng Toán học rời rạc
Bài giảng Toán tổ hợp: Chương 6 - Nguyễn Anh Thi

Bài giảng "Toán tổ hợp - Chương 6 Các bài toán về đường đi" cung cấp cho người học các kiến thức: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton,... Hi vọng đây sẽ 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 dùng làm tài liệu học tập và nghiên cứu.

56 p husc 07/05/2018 235 2

Từ khóa: Bài giảng Toán tổ hợp, Toán tổ hợp, Bài toán về đường đi, Tìm đường đi ngắn nhất, Đồ thị Euler, Đồ thị Hamilton
Bài giảng Lý thuyết đồ thị (Graph theory) - Chương 5: Bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu

Nội dung chương 5 trình bày về bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu. Các bài toán này được giải và chứng minh bằng lý thuyết đồ thị. Mời các bạn cùng theo dõi nội dung chi tiết của bài giảng.

16 p husc 27/04/2016 211 2

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