... dung: Xây dựng một đồ thị G(V,E), trong đó mỗi lightpath trong hệ thống thể hiện bằng một đỉnh trong đồ thị G và tồn tại một cạnh vô hướng giữa hai đỉnh trong đồ thị G nếu các lightpath tương ứng ... 2) cùng đi qua liên kết vật lý (0,1) vì thế có một cạnh nối 2 đỉnh (0,5) và (0,2). Tương tự, chúng ta xây dựng được đồ thị như sau: 20,50,21,34,34,50 3451 Giải thuật Random ... tìm kiếm tất cả các bước sóng để xác định tập bước sóng rỗi trên đường đi đã được xác định. Sau đó, một bước sóng sẽ được chọn ngẫu nhiên (với xác suất như nhau) để gán bước sóng cho lightpath...