dijkstra

1열

1답변

다음과 같이 질문이 나옵니다. 가중치가있는 트리가 나와서 모든 노드에서 시작할 수 있습니다. 배열에 제공된 특정 노드 만 방문 할 것으로 예상됩니다. 내 목표는 원하는 모든 노드로 이동하는 데 걸리는 시간을 찾는 것입니다. 각 가장자리는 1 분 이상 이동합니다. 나는 이미 방문한 노드에서 시작하여 거기에서 최단 경로를 형성하려고 시도하기 위해 Dijkstr

1열

1답변

클래스에 dijkstra의 알고리즘을 구현하려고합니다.

비용 산출을 위해 0-3-6-5을 얻으려고합니다. 이전 배열의 출력은 -1-0-3-1입니다. 방문 배열에 대해서는 1-1-1-1입니다. 비용은 내 출력에 0-3-7-5, 이전에는 -1-0-1-1이됩니다. 가능한 경우 도와주세요. 필자는 7이 6 일 때 어디에서 왔는지를 알아 내려고 노력했다. C 언어로 코딩 한 것은 이번이 처음이었습니다. #include

1열

1답변

Dijkstra 알고리즘에 대해 PriorityQueue를 어떻게 구현합니까?

우선 순위 큐에 노드 (정수)를 추가하는 방법을 찾으려고 노력하고 있으므로 다른 클래스를 만들 수 없으므로 Dijkstra 알고리즘의 우선 순위 큐 구현에 관한 질문이 있습니다. 대기열을 사용하여 노드 내부의 가중치를 정렬하지만 노드 자체는 정렬하지 않습니다. 예를 들어 , I 3 개 노드 (0,1,2)가 노드 0 (10)의 중량을 가지며, 노드 1 (15

0열

1답변

강제 노드 중 적어도 하나를 통과하는 두 노드 간의 최단 거리를 찾는 방법은 무엇입니까?

나는 약 5000 개의 노드가있는 양방향 가중치 그래프 과 "important"노드 (100 개 정도)의 목록을 가지고있다. 시작 노드와 끝 노드가 주어지면이 두 노드 사이의 최단 거리를 "중요"노드 중 적어도 하나를 통과시키는 방법을 찾으십시오. 음의 모서리가 없습니다. 나는 두 노드가 주어진 최단 거리를 찾기 위해 dijkstra의 알고리즘을 구현했다.

1열

3답변

Dijkstra 's와 Prim의 알고리즘

Dijkstra 's와 Prim의 알고리즘은 똑같습니다. 위키피디아의 의사 코드는 다음과 같습니다. 나는 혼란의 요점을 설명 할 것입니다. 1 function Dijkstra(Graph, source): 2 dist[source] ← 0 // Initialization 3 4 create vertex set Q 5 6 for e

2열

2답변

다중 경로 Dijkstra에서 경로를 재구성하는 방법은 무엇입니까?

현재 그래프 용 PHP 라이브러리를 작성 중입니다. 이미 단일 경로 Dijkstra의 알고리즘을 성공적으로 구현했지만 경로 재구성 단계에서 다중 경로 버전을 구현하는 데 어려움을 겪고 있습니다. 테이크 다음 그래프 : 이 그래프는, 간단하게하기 위해, 즉 모든 비용이 동일한 여러 다른 정점을 통과, J에 정점 A를 만 경로가 Array ( [A]

0열

2답변

K는 최단 경로 파이썬

내가 T. 내 코드라는 목적지에 S라는 소스에서 K 최단 경로를 찾는 문제가있어 은 다음과 같습니다 K = 4 S = 'C' T = 'A' B = {} P = set() count = {} for U in graph.keys(): count[U] = 0 B[S] = 0 while(len(B)>=1 and count[T]<K):

0열

1답변

최소한의 홉 수의 배열 탐색 기술 회사 인터뷰에서의 온라인 코딩 과제

인터뷰 질문/코딩 과제에서 배열 "arr"을 통해 가장 짧은 양의 "홉"을 만들어야했습니다. 색인 나는 1 -> arr [i]를 뛰어 넘을 수있다. 하나의 비꼬는 점은 값이 0 인 색인에는 착륙 할 수 없다는 것입니다. 문제를 해결하기 시작했을 때 각 색인이 노드 i이고 자식 노드가 도달 가능한 모든 노드 i + 1-> i + arr [i]로 표시되는 방향

2열

1답변

Dijkstras 알고리즘 세트

현재 내 시험 중 하나에 대해 개정 중이며이 질문에 대한 답변은 입니다. "Dijkstra의 알고리즘을 사용하여 정점 A에서 다른 정점까지의 최단 경로를 찾는 방법을 보여주십시오. 각 단계에서 알려진 것과 국경을 명확하게 표시해야합니다. " 최단 경로를 찾는 방법을 알고 있지만 국경 집합이 무엇인지 알 수 있습니까? 감사합니다.

0열

1답변

누구든지 Dijkstra 알고리즘 코드 부분을 설명해주십시오.

Dijkstra 알고리즘의 해당 부분을 이해할 수 없습니다. 이 코드 부분을 한 줄씩 이해하고 싶습니다. 코드 : bool operator < (const DATA &p) const { return p.dist > dist; } 나는 C/C++ 코드의 기본 지식을 가지고.