Contraexemplu la greedy-ul care ia mereu drumul cel mai lung (vezi readme.txt):

  A1
  A2    B  
  A3    B
  A4    B5 B6 B7 B8 B9 B10
  A 
  A  A 

Avem doua masini:

  Greedy-ul ia prima data drumul A1..A4, B5..B10, si a doua oara A A A, obtinand scorul 13.
  In schimb daca sa iau toate A-urile in primul drum si pe urma B-urile si se obtine scorul 15.



!!! Solutia optima se bazeaza pe flux maxim de cost maxim intr-un DAG.