Cartesian product between lists of dicts to get all combinations

Question

I looked a lot and I can\'t find a solution that encompasses everything. Here\'s my problem:

I have a dictionary of lists that are paths from a source to a destinatio