검색 바로가기
본문 바로가기
용어목록
용어제안
공지사항
소개
통합검색
통합검색
용어사전
시사상식
TTA표준
기타
국립국어원
완전 일치
부분 일치
시작 단어
끝단어
색인
ㄱ
ㄴ
ㄷ
ㄹ
ㅁ
ㅂ
ㅅ
ㅇ
ㅈ
ㅊ
ㅋ
ㅌ
ㅍ
ㅎ
0~9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
용어사전
인쇄
수정 문의
관련뉴스
다이크스트라 알고리즘, Dijkstra algorithm
가중치가 있는 그래프의 최단 경로를 구하는 알고리즘. 출발 정점에서 시작하여 현재의 정점까지의 값과 인접한 정점의 가중치 합이 가장 작은 정점을 다음 정점으로 선택하고 그 경로를 최단 경로에 포함시킨다. 이 과정을 모든 정점이 선택될 때까지 반복한다.
이전