18분 20초에서요
321
작성한 질문수 15
// 방문? 더 짧은 경로를 뒤늦게 찾았다면 스킵
if (best[here] < cost)
continue;
이 스킵이 if 문을 스킵한다는 말이 맞나요??
이전에 이미 최단경로를 방문 했기 때문에 더이상 방문할 필요 없어서 if 문에 걸려서 새로운 와일문이 시작 그리고 다른 후보 부터 탐색 하는 거고,
if 문을 걸리지 않으면 현재까지 찾은 최단 거리보다 더 짧은 거리를 찾아서 방문한다는 거로 이해했습니다.
답변 1
헤더파일에 관한 질문
0
451
1
이진 탐색 트리 삭제 질문
0
721
1
해당 문제 유형을 수학적으로 표현 가능할까요?
0
526
1
vs2022 미로 줄간격
0
1610
2
pos 구조체 초기화 문제
0
508
0
맵이 이상하게 나오는데 무슨 문제인가요?
0
525
1
자동완성 기능 질문
1
540
2
push_back emplace_back 질문있습니다.
0
408
1
Container, Predicate 질문입니다.
0
410
1
_size - 2 질문
0
429
1
Disjoint Set 질문있습니다
0
444
1
우선순위 큐 구현 연습 intellisense 질문
0
410
1
int32 관련 질문
0
285
1
c++에서 처음 보는 문법
0
398
1
학습에 크게 지장이 있는건 아니지만 단순 궁금해서 질문드립니다
0
334
1
힙 정렬과 병합 정렬
0
437
1
resize 질문
0
270
1
처음 보는 for문 문법
0
400
1
환경 설정.. 궁금점
0
402
1
이 비교 연산자를 넣어주는 이유가 있나요?
0
297
1
소멸자 관련 질문
0
258
1
&의 차이
0
295
1
프레임 관리 질문입니다.
0
342
1
연산자 오버로딩 관련 질문입니다.
1
216
1