[leet][743] The reason of network-delay-time FAIL

[ChoiWheatley]

heapq 모듈의 정렬 규칙을 지정하지 않았던 것이 오답의 원인이다. 파이썬알고인터뷰 책에서의 설명은 Q의 타입을 dict[tuple[Weight, Vertex]]로 주었는데, Weight와 Vertex를 거꾸로 준 이유가 바로 tuple 비교는 첫번째 원소부터 진행하기 때문이라는 것이다!

따라서, 일관적으로 코드를 작성하면서(Q와 dist의 타입 순서) 동시에 Weight를 비교하도록 설정하고 싶다면 별도의 래퍼클래스를 지정해야 한다.

[ChoiWheatley]

commit 34ec1a4

[ChoiWheatley]

@dataclass(order=True)
class PrioritizedItem:
    key: int
    item: Any = field(compare=False)

[ChoiWheatley]

문제는 풀었지만... 속도가 느리다. 파이썬 자체의 문제인 듯 하다. 259282c