def dijsktra(lists):

    #initialization
    u = lists[0][0]
    N = {u}
    D = []
    i = 0

    while i < len(lists) - 1:
        D.append(i)
        adjacent_list = lists[i][1:]
        for nodes in adjacent_list:
            if int(nodes) > 0:
                D[i] += int(nodes)
            else:
                D[i] = float('inf')
        i+=1

    print(D)