MST Parser (Non-Projective)

MST Parser - Example

consider the sentence:

  • John saw Mary

the Chu-Liu-Edmonds algorithm gives the MST on the right