간단한 개발관련 내용

다익스트라 알고리즘 (Dijkstra's Algorithm)다익스트라 알고리즘은 가중치가 있는 그래프에서 한 정점에서 다른 모든 정점까지의 최단 경로를 찾는 알고리즘입니다. 이 알고리즘은 그리디(greedy) 방식을 기반으로 하며, 네덜란드의 컴퓨터 과학자 에츠허르 다익스트라(Edsger W. Dijkstra)에 의해 제안되었습니다.다익스트라 알고리즘의 특징가중치가 음수가 아닌 그래프에만 적용 가능:가중치가 음수인 경우, 이 알고리즘은 최적의 결과를 보장할 수 없습니다.단일 시작점에서 다른 모든 정점까지의 최단 경로를 계산:한 정점에서 다른 모든 정점까지의 최단 경로를 계산.시작 정점에서 특정 정점까지의 최단 경로를 계산할 수 있습니다.시간 복잡도:시간 복잡도: O((V+E)logV) (우선순위 큐 사용..

알고리즘은 다양한 문제를 해결하기 위해 설계된 방법론으로, 문제의 유형과 성격에 따라 적합한 알고리즘을 선택해야 합니다. 아래는 그리디 알고리즘을 중심으로 주요 알고리즘을 문제 해결 방식과 특성에 따라 분류하고 설명한 내용입니다.1. 그리디 알고리즘 (Greedy Algorithm)특징매 단계에서 현재 상황에서 가장 최선의 선택을 합니다.문제를 전역적으로 최적화할 수 있는지 판단하기 위해 지역적으로 최적화된 선택을 기반으로 합니다.일반적으로 탐욕스러운 선택 속성(Greedy Choice Property)과 최적 부분 구조(Optimal Substructure)를 만족하는 문제에서 사용됩니다.적용 사례활동 선택 문제(Activity Selection Problem)회의실 배정 문제: 가장 빨리 끝나는 활동..