floyd-warshall

0열

1답변

MPI를 처음 사용했습니다. 프로세서에서 생성 한 배열이 있습니다. 각 프로세서는 DIFFERENT 길이의 배열 하나를 생성했습니다. 나는 하나 개의 배열에 순서대로 모두를 통합 할 수있는 방법 만 0 예 : 프로세서에 저장 : Processor 0: [1 1 1] Processor 1: [2 2 2] Processor 2: [3 3 3 3 3] An

1열

2답변

Floyd-Warshall은 어떻게 동적 알고리즘입니까?

Floyd-Warshall 알고리즘은 동적이므로 항상 최적의 솔루션을 제공해야합니다. 반복 0 : - 그래서 저를 혼란 것은 이러한 최적의 솔루션의 성격이 알고리즘의 각 세그먼트 동안 무엇이며, 특히, 나는 다음과 같은 세 가지 질문을 이해하기 위해 노력하고있어 최적의 (즉, 정확한) 솔루션이 제공됩니다 전에 반복이 발생합니까? 반복 1 :이 반복이 끝날

1열

1답변

Floyd-Warshall을 경로 길이로 제한합니다. k

Floyd-Warshall algorithm을 구현하고 있습니다. 약 50 개의 노드가있는 전체 그래프가 있습니다. 모든 노드 사이의 최대 경로를 찾고 싶습니다. 알고리즘이 반환하는 경로는 임의의 길이 일 수 있습니다. 1 < x < 50이 길이는 최대 3-4 에지 길이가되어야합니다. 어떻게 알고리즘을 변경할 수 있습니까?

1열

1답변

Floyd-Warshall이 C에서 음수 루프를 사용했습니다

플로이드 - 바르샬 알고리즘으로 그래프 검색을하고 있으며 부정 루프를 방지하기 위해이를 변경하는 방법을 모르겠습니다. 은 내가 입력하는 경우 : From Cost To 0 -1 1 1 -2 0 I 비용 매트릭스를 얻을 : 0 1 0 -3 -4 1 -5 -10 을하고 그것이 그 여전히 부정적인 가장자리를 추가하기 때문에 충돌 및 추가 비

9열

3답변

Floyd-Warshall에 부정적인 사이클이 있습니다. 정의되지 않은 경로는 어떻게 찾습니까?

Floyd Warshall 알고리즘을 구현했으며 작동하지만 문제는 정의되지 않은 모든 경로를 찾을 수있는 방법을 모르는 것입니다. 웹에서 검색했지만 그래프에 음수 사이클이 있는지 여부를 감지하는 방법에 대한 해답을 찾을 수 있습니다. vector< vector <int> > floyd_warshall(vector< vector<int> > d, int n)

2열

1답변

부정 사이클의 모든 정점 찾기

가중치가있는 자승 그래프의 주어진 에지가 음수 사이클에 속하는지 여부를 확인하는 문제는 NP 완료 (Finding the minimal subgraph that contains all negative cycles)이며 Bellman-Ford는 O에서 동일한 항목에 대한 정점을 확인할 수 있음을 알고 있습니다. (| V | * | E |) 시간. 그러나 음수

0열

1답변

플로 먼 Warshall에 대한 혼란 코먼의 책에 대한 예제

플로이드 Warshall 알고리즘에 대해 읽고 검색 한 결과 나는 그것을 이해한다고 생각합니다. 그러나 제가 "알고리즘 소개 (Thomas H. Cormen 's Book)"라는 책에서 읽은 예제에서 저는 한 지점에 쌓여있었습니다. 나는 혼란 스럽다. 책에서 같은 그림이있다. 나의 질문은 마지막 단계, 즉 π (5)이다. http://integrator-c

1열

1답변

그래프에 음수주기가 있는지를 감지하는 가장 빠른 알고리즘

그래프를 표시하려면 행렬 d을 사용합니다. d.(i).(j)은 i과 j 사이의 거리를 의미합니다. v은 그래프의 노드 수를 나타냅니다. 이 그래프에는 음수 사이클이있을 수 있습니다. 부정적인주기가 존재하는지 확인하고 싶습니다. let dr = Matrix.copy d in (* part 1 *) for i = 0 to v - 1 do dr.(

0열

1답변

음수 원이있을 수있는 Floyd-Warshall 알고리즘

나는 Floyd-Warshall algorithm을보고있다. let dist be a |V| × |V| array of minimum distances initialized to ∞ (infinity) // part 1 for each vertex v dist[v][v] ← 0 // part 2 for each edge (u,v)

6열

1답변

정규 LR (1) 파서 닫음을 결정하기 위해 전이 폐쇄에 대한 Warshall의 알고리즘을 사용하는 방법은 무엇입니까?

저는 LR (1) 클로저를 빨리 계산할 수있는 Warshall의 알고리즘을 구현하려고합니다. 그래프의 노드는, LR items 있습니다 A → B • C 처럼 가장자리가 A → B • C에서 C → • D에 시작 "전환"은 다음과 같습니다 나는 내가 (0)이 LR 작동 방식을 이해 생각 문제는 LR (1)은 미리보기 계산이 필요하며 알고리즘에 알고리즘을 통