Esercizio 1 - Lez12

[notedo]

[notedo]

def max_univoco(G):
    total = 0
    scelti = []
    for u, adj in enumerate(G):
        best = None
        # trovo l'arco uscente di peso massimo
        for (v, w) in adj:
            if best is None or w > best[1]:
                best = (v, w)
        # lo prendo solo se ha peso positivo
        if best is not None and best[1] > 0:
            v, w = best
            scelti.append((u, v, w))
            total += w
    return total, scelti