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