05:00
Unknown
Đây là một thuật toán liên quan đến lý thuyết đồ thị, bản đồ, và trong viễn thông thì liên quan đến việc tìm đường ngắn nhất trong mạng. Code ví dụ trong cntt thì nhan nhản trên mạng, bạn nào học cntt mà cần thì tự search nhé.
Về cơ bản thì có thể diễn giải thế này :
Từ nguồn tới chính nó thì có khoảng cách =0
Từ các nút kề nguồn thì chọn nút có khoảng cách nhỏ nhất cập nhật vào danh sách đã tìm được đường kèm khoảng cách đến nguồn.
Quét các nút còn lại , các nút này xem kề nút nào, nếu có kề các nút trong tập hợp danh sách đã biết được đường thì tính xem đường về đích là nhiêu, còn nếu không thì coi như bằng vô cùng. Sau đó trong các nút mới tìm được đường thì chọn nút có đường ngắn nhất cho vào danh sách.
Cứ làm thế đến khi các nút đều vào...
