디악스토라 ? 최단 거리 알고리즘 짤때

[잉여잉간(192.249)]

최단거리를 가지고 있는 놈 추가 할때 쓸수 있는게 min-heap말고 딴거 없나요? ㅠㅠ

[ㅁㅁ(121.66)]

다잌스트라 짤때 힙을 이용하는게 직관적이긴한데 사실 보편적인 min-heap으로 구현하면 성능에 장애가 있지롱 그래서 fibonacci heap 같은걸 이용하면 좋지만 아마도 니 능력으로 힘들듯ㅠ.ㅠ