CLRS 제 3 판에서 사용할 수있는 정의에 따르면 단일 연결 방향 그래프는 모든 쌍의 꼭지점 (u, v)에 대해 u -> v에서 최대 하나의 고유 한 경로가있는 그래프입니다. 이제 내가 읽은 대부분의 해답은 그래프의 모든 버텍스에서 DFS를 실행한다고 나와 있습니다. 어떤 경우 든 크로스 에지 또는 전달 에지을 찾으면 그래프가 단독으로 연결되지 않습니다.
다음 동적 설정 작업의 최악의 경우 실행 시간은 어떻게됩니까? 항목 포인터 : 후임 (L, X) 분류되지 않은에 대한 단독 & 이중 연결리스트 전임자 (L, x)는 정렬되지 않은 이중 연결리스트에 대한 L : 목록에서 X (사실 이것은 책 10-1의 일부입니다 : "Introduction to Algorithms, 3rd edition", 나는 대답을 찾았
정리 22.10는 방향성 그래프 G의 깊이 첫 번째 검색에서 는 G의 모든 가장자리는 나무의 가장자리 또는 뒤쪽 가장자리 중 하나가 있다고 말한다. 이제 트리 가장자리 부분에 대한 설명은 분명하지만 뒷 가장자리 부분은 얻지 못했습니다. 예를 들어 -이 지금의 1 ---- ---- 2 3 에지 1-2 탐구되면되도록 무향 그래프을 제되도록 D 1 < D [2]
나는 CLRS을 읽고 있어요 그리고 힙 정렬이 MAX_HEAPIFY이 O(lg n)입니다 HEAPSORT(A):
BUILD-MAX-HEAP(A);
for (i = A.length; i >= 1; i++)
{
exchange A[1] with A[i];
A.heap-size = A.heap-size - 1;
MAX-HEAPIF
나는 일단 분리 설정 데이터 구조와 관련이있다 Cormen 등으로 알고리즘에 소개에서이 운동을 할 노력하고있어 : 가정하자 노드에 x이 주어진 작업 PRINT-SET(x)을 추가하고 x의 모든 구성원을 임의의 순서로 인쇄합니다. 우리는 PRINT-SET(x)가 x 년대의 이을 설정 한 회원의 수에 시간 선형 발생하도록 끊긴 - 설정 숲에서 각 노드에 단 하
CLRS 소개 알고리즘에서 제공 한 최대 - 하위 배열 문제에 대한 의사 코드를 파이썬의 본격적인 작동 코드로 변환하려고했습니다. 코드 : 내가 실행하려고하면 def cross(A,low,mid,high):
left_sum = -float("inf")
s = 0
i = mid
while (i >= low):
제 24 장 DIJKSTRA 의사 코드 658 CLRS 3 판, 내부 루프의 새로운 추가 정점에서 인접한 가장자리를 완화하면서 대기열에서 이미 dequed 된 가장자리에서 완화가 허용되고 최단 경로에 추가되는 이유는 무엇입니까? 나무? 정점이 이미 같은 최단 경로 트리의 일부인 경우 while(Q not empty){
u = extractMin from
CLRS 제 2 판 네 번째 인쇄 인 288-9 절에 따라 간격 트리에 대해 빨간색 - 검정 트리 삭제를 구현하고 있습니다. 버그 요약 : RB-삭제-픽스 x 및 w는 RB-삭제의 가능한 결과이다 센티널 노드가있는 경우, 좌측 색 (의 다음 평가 (w)) resp. RB-Delete-Fixup의 색상 (오른쪽 (w))은 while 루프의 첫 번째 반복에서