[일반] c++ 에서 우선순위 큐로 어떤거 써야해?

[익명(14.37)]

다익스트라 알고리즘 구현할때

최단경로 계속 갱신하는 동시에 가장 작은값 찾아야하잖아

그러면 우선순위 큐를 쓰면 좋을 것 같은데

STL 컨테이너들 중에서 어떤게 좋아?

map은 value로 정렬이 안돼서 못쓰고 있어 ㅠㅠ

도와줘

[캐티(tae826)]

priority_queue

[익명(14.37)]

헉!!! 첨들어보네 찾아볼게 고마워

[익명(14.37)]

형님 근데 인덱스도 중요한데 이거 가지고 어떻게 구현해야 할까요

[ggff(39.7)]

(최단경로, 인덱스) 페어를 넣는 식으로 함

[익명(14.37)]

priority_queue(pair, vector, greater) 맞습니까 형님?

[익명(14.37)]

아 ( ->

[익명(14.37)]

엥 왜 안나오지

[익명(14.37)]

암튼 ㄳ

[익명(14.37)]

헉 형. 혹시 초기화는 어떻게 해야해? 0부터 v까지 INF 값을 가지게 초기화 하고 싶은데 ㅠㅠ

[C751AE30C787(114.203)]

priority_queue

[익명(14.37)]

헉!!! 첨들어보네 찾아볼게 고마워