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ó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

TÀI NGUYÊN KHÁC