UVA - 10986 Sending email(Dijkstra 인접 테이블 + 우선 순위 대기열 최적화)

제목 대의: s점에서 t점까지의 최소 거리를 구하는 그림을 주세요. 확인: 적나라한 최단길이지만 n이 너무 크면 인접 행렬을 사용할 수 없기 때문에 Dijkstra에 대한 인접표 + 우선 대기열 최적화가 필요합니다. 여기에서 나는 Dijkstra의 인접표 + 우선 대기열 방법을 하나의 종류로 봉인했는데 매우 유용한 것 같다....

emailuvasending10986