Development 썸네일형 리스트형 알고리즘 정렬 정리 선택 정렬 (Selection Sort) 주어진 리스트에서 최소값을 맨 앞으로 옮기며 정렬. 내림차순의 경우 최대값을 맨 앞으로 옮김. 시간 복잡도 : //( O(n^2) //) #include #include using namespace std; int main(){ int n,min=0; int i,j; int num[1001]; scanf("%d", &n); for(int i=0;i 더보기 다익스트라 알고리즘 다익스트라 알고리즘? (Dijkstra Algorithm) 가중치 그래프(weighted graph)에서 두 정점(vertex) 사이의 최단 경로를 구하는 알고리즘 A Shortest Path Algorithm 가중치가 양수일 경우에 사용 의사코드 function Dijkstra(Graph, source): create vertex set Q //방문하지 않은 노드들의 집합 Q 선언 for each vertex v in Graph: // 초기화 dist[v] := INFINITY // 소스에서 v까지의 아직 모르는 길이 prev[v] := UNDEFINED // 소스에서 최적 경로의 이전 꼭짓점 add v to Q // 초기에는 모든 노드를 방문하지 않았기 때문에 Q에 add함. dist[source] .. 더보기 이전 1 2 3 다음
