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

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

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 103 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ị