Example of the Algorithm (cont.)
Step 3. Find the shortest path from a white nodes to the
nearest black nodes to generate its IO Sequences.
IO(1,4) = [a,IO(1,2)] = [a,a] or
IO(1,4) = [b,IO(1,3)] = [b,b].
1,2
2,4
1,3
2,3
3,4
1,4
a
a
a
a
a
b
b
b
b
前一張投影片
回到第一張投影片
檢視圖形版本