전체보기 (448) 썸네일형 리스트형 [384] 시스템프로그래밍 11차시 어셈블리어 간접 주소 지정 방식 1 보호되어 있는 글입니다. [383] 마이크로프로세서 12차시 16비트 타이머/카운터 알기 보호되어 있는 글입니다. [382] 마이크로프로세서 11차시 8비트 타이머/카운터 알기 보호되어 있는 글입니다. [381] 유향 그래프에서의 누적합 1. 문제위와 같은 유향 그래프가 주어졌을 때, 그래프를 탐색하며 정점의 값을 누적합하려면 어떻게 해야할까요?2. 깊이 우선 탐색(DFS; Depth-First Search)깊이 우선 탐색으로 값을 구하는 과정을 살펴봅시다.먼저 더 이상 간선이 없는 정점까지 탐색 며 값을 누적합니다.또 다른 경로를 탐색합니다.그 결과 누적합 최대값은 65입니다.물론, DFS로 이렇게 풀 수도 있으나 문제점이 보입니다.값이 5와 25인 정점은 다른 경로라면 탐색을 했더라도 다시 탐색해야합니다.이 문제를 해결하기 위해 다른 방법을 생각해봅시다.3. 너비 우선 탐색(BFS; Breadth-First Search)깊이 우선 탐색으로 경로마다 끝까지 탐색을 했더니 같은 정점을 여러 번 살펴봐야하는 문제가 있었습니다.그래서 이번엔.. [380] 강한 연결 요소(SCC)와 타잔의 SCC 알고리즘(Tarjan's SCC algorithm) 1. 강한 연결 요소(SCC; Strongly Connected Components) 유향 그래프(Directed Graph)에서 모든 정점이 다른 모든 정점에 도달할 수 있는 경우, 강하게 연결되었다고 합니다. 다시 말하면, 임의의 두 정점 사이에 한 정점에서 다른 정점으로, 그리고 다시 다른 정점에서 원래 정점으로 경로(사이클)가 존재하는 것을 의미합니다. 무향 그래프의 경우에는 정점이 연결만 되어 있다면 다른 연결된 모든 정점에 도달할 수 있기 때문에 의미가 없습니다. 유향 그래프에서 강하게 연결된 최대 부분 그래프를 강한 연결 요소라고 합니다. 강한 연결 요소를 하나의 정점으로 만드는 것을 응축이라고 하고, 그렇게 만들어진 유향 그래프는 유향 비순환 그래프(DAG; Directed Acyclic .. [379] 확률및통계 연습문제 및 학습정리 모음 보호되어 있는 글입니다. [378] 컴퓨터네트워크 연습문제 및 학습정리 모음 보호되어 있는 글입니다. [377] 정보통신개론 연습문제 및 학습정리 모음 보호되어 있는 글입니다. 이전 1 ··· 6 7 8 9 10 11 12 ··· 56 다음
