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

내용 삭제됨 내용 추가됨
TedBot (토론 | 기여)
잔글 봇: 빈 문단 정리
24번째 줄:
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