Éllefedési probléma

Legyen adott egy súlyozott gráf, pl.:

         3
    A ------- B
    | \     / |
    | 3\  2/  |
    |   \ /   |
   4|    C    |3
    |   / \   |
    | 8/  2\  |
    | /     \ |
    D ------- E
         2

Ezen gráf éleinek keressük egy minimális összsúlyú lefedését lehetséges
élhalmazokkal. Egy élhalmaz lehetséges, ha összélhossza <= b, b adott
paraméterre. Egy élhalmaz súlya az élei által "fedett" csúcsok száma.