Thuật toán Dijkstra dùng trong giao thức định tuyến 0SPF đi qua các bước sau: 1. Bộđịnh tuyến xây dựng đồ thị của mạng và xác định các node nguồn – đích, ví dụ như V1 và V2. Sau đó nó xây dựng một ma trận, được gọi là ma trận liền kề. Ma trận này thể hiện trọng số của các cạnh, ví dụ như [i,j] là trọng số của cạnh nối Vi với Vj.
Nếu không có kết nối trực tiếp giữa Vi và Vj, trọng số này được xác định là vô cùng. 2. Bộ định tuyến xây dựng bảng trạng thái cho tất cả các node trong mạng. Bảng này gồm các phần:
Chiều dài: thể hiện độ lớn của trọng số từ nguồn đến node đó.
N hãn của node: thể hiện trạng thái của node, mỗi một node có thể có một trong hai trạng thái là cốđịnh hay tạm thời.
3. Bộđịnh tuyến gán thông số ban đầu của bảng trạng thái cho tất cả các node và thiết lập chiều dài của chúng là vô cùng và nhãn của chúng là tạm thời.
4. Bộđịnh tuyến thiết lập một T-node. Ví dụ như V1 là node nguồn T-node, bộ định tuyến sẽ chuyển nhãn của V1 sang cốđịnh. Khi một nhãn chuyển sang cốđịnh, nó sẽ không thay đổi nữa.
5. Bộ định tuyến sẽ cập nhật bảng thái trạng thái của tất cả các node tạm thời mà các node này liên kết với node nguồn T-node.
6. Bộđịnh tuyến nhìn vào các node tạm thời và chọn một node duy nhất mà node này có trọng sốđến V1 là nhỏ nhất. Node này sau đó trở thànđ node đích T-node.
7. Nếu node này không phải là V2 thì bộđịnh tuyến trở lại bước 5.
8. Nếu node này là V2 thì bộ định tuyến tách node trước đó của nó khỏi bảng trạng thái và cứ thực hiện điều này cho đến khi đến node V1. Một lượt các node chỉ ra tuyến tối ưu nhất từ V1đến V2.