나는 Prim's algorithm을 알고 있으며 그 구현을 알고 있지만 항상 지금 물어보고 싶은 부분은 건너 뜁니다. 브리핑에서 피보나치 힙 것입니다 : 그것은 Fibonacci heap와 프림의 알고리즘 구현 O(E + V log(V)) 및 내 질문이다라고 쓰여진? 어떻게 구현 되나요? 그리고 어떻게 피보나치 힙으로 Prim 알고리즘을 구현할 수 있습니
필자는 프로젝트에서 피보나치 힙을 사용해야하고 라이브러리를 사용하려고합니다. 하지만 난 임의의 데이터 형식에 대한 사용자 정의 비교 함수를 설정하는 방법을 알아낼 수 없습니다. 다음과 같이 정의 된 구조체 노드에 대한 최소 힙을 생성해야합니다. struct node
{
int id;
int weight;
struct node*
저는 초급 수준의 컴퓨터 프로그래밍 수업을 진행 중이며 다른 학생 3 명과 함께 (최종 3 명) 최종 프로젝트에 피보나치 힙을 구현하려고합니다. 누구나 fibonacci 힙을 좋은 응용 프로그램으로 제안 할 수 있습니까? 좋은 프리젠 테이션 자료가 될만큼 충분히 화려한 것인가?
Haskell에서 사용할 수있는 피보나치 힙/우선 순위 큐가 있습니까? (? 또는 심지어 점근 적으로 더 나은 일) 나는 this question 다양한 우선 순위 큐 구현의 목록을 찾았지만, 그들 중 하나가 피보나치 힙의 상각 실행 시간 만족하면 내가 찾을 수 없습니다 : 찾기 - 최소가 O (1) 상각 시간. 작업 삽입, 감소 키 및 병합 작업은 O (
'알고리즘 소개'에서 f-heap을 배우고 있으며 '감소 키'작업으로 인해 실제로 혼란 스럽습니다. 왜 이것이 '계단식 절단'이 필요한가? 이 작업이 제거 된 경우 :는 메이크업 힙(),() 삽입, 최소()와 노동 조합()의 비용이 확실히 변경되지 추출 분() 은 여전히 O O (n (H)) 'consolidate'연산에서 대부분의 뿌리가 낀 나무의 비
부스트 1.53.0의 boost::fibonacci_heap 클래스를 사용하여 업데이트 가능한 우선 순위 큐를 유지 관리하고 있습니다. 요소를 업데이트하려면 힙의 요소를 대체 할 새 요소와 비교해야합니다. 힙의 요소를 "더 작은"버전으로 바꾸기를 원하므로 업데이트하기 전에 비교하기를 원합니다. 요소를 삽입 할 때 나는 핸들 (boost::fibonacci_
필자는 피보나치 힙을 가르쳐야 할 때이 질문을 던집니다. 힙의 요소 우선 순위를 낮추면 우선 순위 큐를 상속 큐로 구현할 때 시간적 복잡성이 상각됩니다 (O(1)). 그러나 CLRS 교과서에서 우선 순위 감소 작업은 대상 요소를 보유한 노드가 사전에 알려진 것으로 가정합니다. 최소 노드가 아니라면 원하는 노드를 효율적으로 얻을 수있는 방법에 대해 궁금합니다
피보나치 힙은 CLRS가 어떻게 작동 하는지를 실제로 이해하기 위해 시도 했음에도 불구하고 이해하기 까다로움을 입증합니다. 하지만 일부 질문은 입니다. 왜 t + 2m과 같은 잠재적 인 기능을 선택하겠습니까? 그 추론은 무엇입니까? 노드 마킹의 이유는 무엇입니까? 노드를 루트 목록 등에 넣는 것이 유용하다는 것을 알았지 만 왜 그런 스키마를 생각해 낼 수
. 내가 Erel 시걸의 C의 ++의 STL의 FibonacciHeap http://ideone.com/9jYnv을 사용하고 있는데 나는 그것이 increase_key() 메소드의 부족한 생각 안녕 얘들 아,. /**
* template Fibonacci Heap
*
* @ref http://en.wikipedia.org/wiki