"데이크스트라 알고리즘"의 두 판 사이의 차이

잔글
[[너비 우선 탐색]]은 데이크스트라 알고리즘을 비가중 그래프에서, 우선순위 큐를 선입선출(FIFO) 큐로 만든 특수한 경우로 볼 수 있다.
 
[[빠른 행진 방법]]<!--fast marching method--> 삼각형 메쉬의 지오데식 거리를 계산하는 데이크스트라 알고리즘의 연속적인 버전으로 볼 수 있다.
 
=== 동적 계획법의 관점 ===