Requirements

  • collection of nodes
  • non negative weights
  • paths can be 1-way