csessh

from collections import defaultdict
from heapq import heappush, heappop

def dijkstra(edges, start, end) -> Tuple[int, List[str]]:
    graph = defaultdict(list)
    for src, dest, weight in edges:
        graph[src].append((weight, dest))

    pq = [(0, start, [])]
    seen = set()