Tìm đường đi ngắn nhất từ một đỉnh nguồn trên đồ thị động

Loại tài liệu: Tài liệu số - Thesis

Tác giả: Lê Thị Hải Hằng

Nhà Xuất Bản: Đại học Sư phạm Hà Nội

Năm Xuất Bản: 2016

Tải ứng dụng tại các liên kết sau để xem đầy đủ tài liệu.

Tóm tắt nội dung

Tìm hiểu lý thuyết đồ thị, biểu diễn đồ thị, đánh giá thuật toán. Nghiên cứu các thuật toán tìm đường đi ngắn nhất trên đồ thị tĩnh: Dijkstra, Bellman - Ford. Trên cơ sở đó đưa ra các thuật toán, kỹ thuật tăng tốc thuật toán tìm đường đi ngắn nhất từ một đỉnh nguồn trên đồ thị động; So sánh sự hiệu quả của các thuật toán.

Ngôn ngữ:vi
Tác Giả:Lê Thị Hải Hằng
Người đóng góp:Lê Minh Hoàng
Thông tin nhan đề:Tìm đường đi ngắn nhất từ một đỉnh nguồn trên đồ thị động
Nhà Xuất Bản:Đại học Sư phạm Hà Nội
Loại hình:Thesis
Mô tả vật lý:50 tr.
Năm Xuất Bản:2016

(Sử dụng ứng dụng Libol Bookworm quét QRCode này để mượn và đọc tài liệu)

(Lưu ý: Sử dụng ứng dụng Bookworm để xem đầy đủ tài liệu. Bạn đọc có thể tải Bookworm từ App Store hoặc Google play với từ khóa "Libol Bookworm”)

TÀI NGUYÊN KHÁC