관리 메뉴
목록알고리즘/다익스트라 (1)
성장기록지
백준) 18352 특정 거리의 도시 찾기-시간초과 해결 과정
힙을 사용한 다익스트라 알고리즘 장점: 삽입과 삭제에 O(logN)밖에 안걸려용 알고리즘의 시간복잡도는 O(ElogV)(간선의 개수 E, 노드의 개수 V) 코드 구현 시 방문을 체크하는 리스트가 필요없어용 힙에서 알아서 정렬해줘서 최단거리를 고르기 위한 함수가 필요없어용 처음 틀린 코드. """ N번까지의 도시 M개의 단방향 도로가 존재 도시 x로 출발하여 도달 할 수 있는 도시 중에서, 최단거리가 K인 모든 도시 번호 출력 x->x 의 거리는 0 도시 개수 N 2
알고리즘/다익스트라
2024. 3. 12. 17:12