다익스트라 문제 힙 써서 푸는거 보면 힙에서 꺼내온 값이 현재까지 계측된 거리보다 같은지(==작은지)를 판별하는데


굳이 이렇게 안해도 어차피 가중치 갱신할 때 저절로 걸러지게 되는게 아닌가 싶어서 궁금해짐


그냥 시간이랑 메모리 절약하려고 이렇게 하는건가 싶기도 한데 이게 맞음?