Trang ChínhTrang Chính  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
  • Top posters
 Mr.Pakapun (256)
 ddtan90 (178)
 tvduong (147)
 dthnam90 (137)
 minhquankq (101)
 arianbo (70)
 DoanhNhan (54)
 chicken (53)
 stormit (52)
 gentle_storm (47)

Share | 
 

 Tìm đường đi ngắn nhất bằng giải thuật Dijktra.

Go down 
Tác giảThông điệp
Mr.Pakapun
Mod
Mod
avatar

Tổng số bài gửi : 256
Join date : 25/02/2011
Age : 26
Đến từ : CTU

Bài gửiTiê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

Thuật toán Dijkstra có thể mô tả như sau:

-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.]

_____________________


Về Đầu Trang Go down
Xem lý lịch thành viên
 
Tìm đường đi ngắn nhất bằng giải thuật Dijktra.
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Thác Trắng - Minh Long - Quảng Ngãi
» Động lực học tàu thủy
» Nghệ thuật 'dập lửa'
» Ăn để khỏe
» Các phương pháp cập cầu

Permissions in this forum:Bạn không có quyền trả lời bài viết
Câu lạc bộ Hỗ Trợ Học Tập :: NIÊN LUẬN - TIỂU LUẬN - LUẬN VĂN TỐT NGHIỆP :: NIÊN LUẬN :: >>NIÊN LUẬN 1-
Chuyển đến