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

잔글 (봇: 빈 문단 정리)
7 Q := set of all vertices
8 '''while''' Q is not an empty set ''// 알고리즘의 실행''
9 u := Extract_Min(Q) ''//집합 Q에서 d[u]가 최소인 u를 찾아 빼냄''
10 S := S union {u} ''//빼낸 u를 S에 삽입''
11 '''for''' each v with edge (u,v) defined
익명 사용자