Simple Path Example

Want to go from beginning of sentence to the end using only valid words.

For now, let's say that valid words are 3 or more letters:

What kind of graph do we get? What is true of the order of the nodes?

How find a path through?

Use a table to decrease our overhead.


next up previous
Next: Problems with Path Approach Up: SEGMENTATION Previous: Algorithmic Ideas