Python-oefening

Algoritme van Bellman-Ford

Meld je aan om je oplossing in te dienen en feedback te krijgen.

def bellman_ford(graph: dict, source, destination): """ >>> bellman_ford({0: [(1, 1), (5, 2)], 1: [(4, 0), (1, 2), (2, 3)], 2: [(1, 1)], 3: [(-2, 2)]}, 0, 2) [0, 1, 3, 2] """ #TODO if __name__ == '__main__': import doctest doctest.testmod()