Algoritme van Prim voor minimale-kost opspannende boom

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

Python sandbox

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

Beschrijving
Debugger

Testgeval dat gedebugd wordt