min-heap 쓰시면 경로 저장해둔걸 마지막에 정렬해서 k번째 경로 찾으시면 됩니다. Heapq가 정렬 안돼있다는것을 까먹고 heapq 에서 마지막 원소를 index로 접근하려다 틀렸네요. max-heap 쓰시면 답이 첫번째 있기 때문에 더 간편할겁니다.