Indienen

  Algoritme van Prim voor minimale-kost opspannende boom

Log in om je oplossingen te testen.
def prim(graaf:dict): """ >>> prim({'u':[(1,'v'),(2,'w'),(3,'x'),(5,'y')], 'v':[(1,'u'),(2,'w'),(4,'x'),(5,'y')], 'w':[(2,'u'),(2,'v'),(6,'x')], 'x':[(3,'u'), (6,'w'),(4,'v'),(2,'y')], 'y':[(5,'u'),(2,'x'),(5,'v')]}) {'u': ['v', 'w', 'x'], 'v': ['u'], 'w': ['u'], 'x': ['u', 'y'], 'y': ['x']} """ #TODO
Je kunt zo vaak indienen als je wenst. Er wordt enkel rekening gehouden met je laatst ingediende oplossing.
Log in om je oplossingen te testen.

  Python sandbox

In dit venster kan je Python-code uitvoeren zonder iets te moeten installeren. De code die je hier schrijft wordt <b>niet</b> automatisch ingediend in Dodona.