Dijkstra's algorithm: Difference between revisions

Line 3,459:
def __init__(self, edges):
self.edges = edges2 = [Edge(*edge) for edge in edges]
self.vertices = set(sum(([{e.start, for e in edges} | {e.end] for e in edges2), []))edges}
 
def dijkstra(self, source, dest):
Anonymous user