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 Ford Bellman bằng C#

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 Ford Bellman bằng C#    Wed Nov 16, 2011 12:58 pm

Thuật toán Bellman-Ford là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể có trọng số âm).

Thuật toán Dijkstra giải cùng bài toán này với thời gian chạy thấp hơn, nhưng lại đòi hỏi trọng số của các cung phải có giá trị không âm. Do đó, thuật toán Bellman-Ford thường chỉ được dùng khi có các cung với trọng số âm.

Thuật toán Bellman Ford chạy trong thời gian O(V·E), trong đó V là số đỉnh và E là số cung của đồ thị.

Chương trình này được viết bằng C# với hiệu ứng trực quan bạn có thể down chương trình này về ở link bên dưới (gồm code và demo). Dưới đây là demo của chương trình:
[You must be registered and logged in to see this link.]
Nguồn: congdongcviet

_____________________


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 Ford Bellman bằng C#
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

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 2-
Chuyển đến