«graph-algorithm» 태그된 질문

휴무 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 13 일 전에 마감 되었습니다 . 이 질문을 개선하십시오 DFS와 BFS의 차이점을 이해하고 있지만 다른 것을 사용하는 것이 더 실용적인시기에 관심이 있습니까? …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

세그먼트 트리, 간격 트리, 이진 색인 트리 및 범위 트리의 차이점은 다음과 같습니다. 핵심 아이디어 / 정의 응용 더 높은 차원 / 공간 소비에서의 성능 / 순서 단지 정의를 제공하지 마십시오.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

주어진 노드에서 /로 지정된 그래프로 모든 사이클을 어떻게 찾을 수 있습니까? 예를 들어 다음과 같은 것을 원합니다. A->B->A A->B->C->A B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

Dijkstra의 알고리즘이 음의 가중치로 작동하지 않는 이유를 이해하려고합니다. Shortest Paths 에 대한 예제를 읽고 다음 시나리오를 파악하려고합니다. 2 A-------B \ / 3 \ / -2 \ / C 웹 사이트에서 : 모서리가 모두 왼쪽에서 오른쪽으로 향한다고 가정하면 A로 시작하면 Dijkstra의 알고리즘은 d (A, A) + length (edge), 즉 (A, B)를 …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Dijkstra의 알고리즘은 다음과 같이 가르쳐졌습니다. while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) 그러나 나는 알고리즘에 대해 약간의 독서를 해왔고, 많은 버전에서 삽입과는 반대로 …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

현재 기술 프로그래밍 인터뷰 준비에 대한 Steve Yegge의 조언을 따르고 있습니다. http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html 그래프에 대한 그의 섹션에서 그는 다음과 같이 말합니다. 메모리에서 그래프를 표현하는 세 가지 기본 방법 (객체 및 포인터, 행렬 및 인접 목록)이 있으며 각 표현과 장단점을 숙지해야합니다. 행렬 및 인접 목록 표현의 장단점은 CLRS에 설명되어 있지만이를 객체 표현과 …

81 algorithm  graph  graph-algorithm