Edge Value Assignment

• Assign each edge a value such that:

  • Sum of values along DAG path is unique, non-negative integer
  • Sums lie in range 0 ... num_paths - 1

• Simple linear-time algorithm

Previous slide

Next slide

Back to first slide

View graphic version