» Từ khóa: bai toan tim duong

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

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
Tìm hiểu ngữ nghĩa chương trình Datalog dạng tuyển và ứng dụng để biểu diễn tri thức

Tổng quan về chương trình Datalog; Chương trình Datalog dạng tuyển; Ứng dụng chương trình Datalog dạng tuyển. Ghi chú: Tài liệu toàn văn liên hệ theo địa chỉ Email: thuviendhkh@gmail.com ĐT: 02343. 822440 - 02343. 832447

11 p husc 06/05/2024 14 0

Từ khóa: Khoa học máy tính, Ngôn ngữ logic, chương trình datalog, Datalog dạng tuyển, Ràng buộc mạnh, Ràng buộc yếu, Hệ thống DLV, Bài toán tìm đường, Bài toán tô màu
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 112 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 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 210 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ị
Giải thuật song song cho bài toán tìm đường tăng luồng trong lý thuyết đồ thị hữu hạn

Nghiên cứu các kiến trúc của máy tính song song, các mô hình và thuật toán trong xử lý song song. Trên cơ sở đó sẽ khai thác và áp dụng các giải thuật song song cho bài toán tìm đường tăng luồng trong lý thuyết đồ thị hữu hạn nhằm cải thiện đáng kể thời gian và tốc độ tính toán. Ghi chú: Tài liệu toàn văn liên hệ...

4 p husc 20/03/2015 293 1

Từ khóa: Tin học, Giải thuật song song, lý thuyết đồ thị hữu hạn, bài toán tìm đường tăng luồng