Mr.Pakapun
Mod
Tổng số bài gửi : 256
Join date : 25/02/2011
Age : 32
Đến từ : CTU
 | | Tiêu đề: Tìm đường đi ngắn nhất bằng giải thuật Dijktra. Wed Nov 16, 2011 1:03 pm | |
| huật toán Dijkstra, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra, là một thuật toán giải quyết bài toán đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng không có cạnh mang trọng số âm.  Edsger Wybe Dijkstra -Ta quản lý một tập hợp động S. Ban đầu S={s}. -Với mỗi đỉnh v, chúng ta quản lý một nhãn d[v] là độ dài bé nhất trong các đường đi từ nguồn s đến một đỉnh u nào đó thuộc S, rồi đi theo cạnh nối u-v. [You must be registered and logged in to see this link.] | |
|
Trang Chính 
Calendar