해당 문제를 다익스트라로 풀었습니다.
200
작성한 질문수 3
안녕하세요. 너무나 잘듣고 있습니다.
해당문제를 다익스트라 알고리즘을 활용해서 풀었습니다.
다익스트라의 for-loop안에서 이런 조건을 넣었습니다.
if (갱신할값 (dist[next])< min(지금까지의 최솟값, 현재 간선의 값))
{
dist[next] = min(지금까지의 최솟값, 현재 간선의 값)
.....
}
우선순위 큐는 맥스힙으로 현재까지의 최솟값의 최댓값을 항상 맨위로 보냈습니다. 혹시 다익스트라를 사용하면 안되는 이유가 있나요? (코드가 조금 더 간편해보여서 질문드립니다. 그 전 강의에서 다익스트라를 강의 해주셔서 알고 사용했습니다. )통과를 받기는 했습니다.
감사합니다.
답변 1
조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
0
466
1
최악의 경우 연산 질문이 있습니다.
0
421
1
로컬 환경과 다르게 오답이라고 나와서 문의 드립니다.
0
310
1
6강 3번 정사각형 그리키 코드 질문 드립니다.
0
256
1
1-5 효율적인 공부 dy를 시간(N)으로 하는 풀이 질문
0
339
1
반복수와 시간초 계산을 어떻게 하나요??
0
360
1
왜 DP로 풀어야하는지 궁금합니다
0
258
1
선생님 안녕하세요. 다른 풀이에 대한 질문이 있습니다.
0
237
1
문제 해결방법에 대한 질문이 있습니다.
0
258
0
바둑대회 코딩 질문
0
285
1
6분 11초에서 dis [0][][]3차원 격자판이있는데요. 격자판안에 숫자는 문제에 없던데 어떻게 구해지는건가요?
0
210
0
실전모의고사 5회 1번 패턴찾기 질문있습니다.
0
234
1
전역변수관련 질문입니다.
0
267
1
5-1 패턴찾기 문제 질문드립니다.
0
234
1
오렌지 나무 문제 질문드립니다
0
327
1
코드 한번 봐주시면 감사하겠습니다!
0
193
1
코드 한번 봐주시면 감사하겠습니다!
0
257
1
코드 한번 봐주시면 감사하겠습니다!
0
214
1
시작점의 ch
0
218
1
vector에서 질문이 있습니다~!
0
253
1
그대로 따라했는데 시간 초과가 나왔습니다
0
185
1
2회 모의고사 4번 숲속의 기사 코드 질문이 있습니다.
0
303
1
질문있습니다.
0
232
1
이렇게 풀면 반례가 어떻게되나요?
0
262
1