bellman-ford

0열

1답변

벨 매먼 포드에서 실행 시간을 | V | * | E |로 유지할 수 있도록 가중치 적용 그래프를 Java로 구현하는 가장 좋은 방법을 찾으려고합니다. . 본질적으로 내 질문은 그래프의 가장자리를 나타내는 방법에 관한 것입니다. 인접 행렬의 사용을 보았습니다. 그러나 동시에 실행 시간을 O (V^2) 미만으로 유지하면서 인접 행렬을 사용하는 방법을 알아낼 수

-4열

2답변

Bellman-ford 알고리즘의 작업에서의 이상 함

-log()가 "음수 루프"를 지정하면 무엇이 잘못되는지 이해할 수 없습니다. log()를 제거하면 알고리즘은 작동하지만 부정적인 사이클이 발생하지 않습니다. int main() { typedef double Weight; typedef property<edge_weight_t, Weight> WeightProperty; type

1열

1답변

O (E) 최단 경로

O (E)에서 임의의 가중치를 갖는 그래프에서 단일 소스에서 정점까지의 최단 경로를 찾는 방법이 있지만 최단 경로에 7이 있으면 걱정할 필요가 있습니다. 가장자리 이하. Bellman-Ford 알고리즘은 O (E)의 실행 시간이 가장 좋습니다. 여기에 적용됩니까? 모든 정점에 < = N 단계와 최단 경로를 알고있는 경우

3열

2답변

알 수없는 테스트 케이스에서 실패한 Bellman Ford 알고리즘

이전 코스 중 하나에 대해 설정 한 문제에 대해 작업하고 있습니다. 노드에 도달 할 수 있지만 경우 노드 (*로 출력) 는 s에서 도달 할 수없는 경우 : 나는 소스 s에서, 나는 다음을 찾을 수 있다고 벨만 포드 알고리즘은 구현 하죠 음의주기 A A 부분 및 따라서 더 짧은 경로가 없다 (-로서 출력) 그렇지 , I는 FOLLO를 작성한 노드에 s 출력

0열

1답변

Bellman ford 구현이 작동하지 않습니다.

bellman-ford 알고리즘을 작성하려고했는데 작동하지 않습니다. 문제는, 내가 (그리고 누구에게 물어봐도) 실수를 발견 할 수 없다는 것입니다. 나는 그것이 단순한 무언가가되어야한다고 생각합니다. 처음에는 올바른 것처럼 보였습니다. 모든 예제에서 제가 사용했기 때문에 작동이 좋았습니다. 코드는 다음과 같습니다 #include <iostream> us

1열

1답변

Bellman Ford 알고리즘이 방향성 가중 그래프의 최단 경로를 계산하지 못했습니다.

Algorithms, 4th edition, Robert Sedgewick and Kevin Wayne에서 아래의 문제가 발생했을 때 최단 경로 알고리즘을 가장 최근에 알고있었습니다. 는 EdgeWeightedGraph의 각 에지에 대해 EdgeWeightedDigraph (각 방향으로 하나)의 두 DirectedEdge 객체를 생성하여 우리가 방향성 Ed

2열

2답변

Bellman Ford 알고리즘은 임의의 임의의 차수의 에지를 가질 수 있습니까?

난 그냥 새로운 알고리즘을 배우기 시작했지만 나는 괴짜를 위해 괴짜에 벨보이 포드 알고리즘을 읽을 때 나는 붙어있어 : -이 http://www.geeksforgeeks.org/dynamic-programming-set-23-bellman-ford-algorithm/ 그것은 기록 알고리즘은 상향식 최단 경로를 계산 독일인의 . 먼저 은 경로의 한쪽 끝에서

-1열

1답변

Bellman-Ford 최단 경로 알고리즘을 구현 한 python 패키지는 무엇입니까?

Bellman-Ford 최단 경로 알고리즘을 구현 한 python 패키지는 무엇입니까? 음의 가중치를 갖는 시작 노드 i와 인접성 행렬 G가 주어지면 i에서 다른 노드 j까지 최단 경로를 찾고 싶습니다. 예 : import numpy G = numpy.array([[ 0. , 0.55, 1.22], [-0.54, 0. , 0.63],

2열

1답변

Bellman Ford 알고리즘에 대한 오래된 시험, 불필요한 것이 필요합니까?

우리는 100 개의 꼭지점을 가진 지시 된 그래프를 가지고 있습니다. v1 -> v2 -> ... v100이고 모든 에지 가중치는 1입니다. 우리는 v1에서 다른 꼭지점까지 모든 최단 경로를 찾기 위해 bellman-ford를 사용하려고합니다. 각 단계에서이 알고리즘은 임의의 순서로 모든 에지를 검사합니다. 각 단계에서 다른 모든 정점과의 최단 거리 v1이

-1열

1답변

수정 벨만 - 포드는 두 번째 에지 무게를 지원하는

그래서 초기 및 최종 노드 주어, 나는에 ALG 벨만 - 포드를 사용해야합니다 : 가장 낮은 비용으로 경로를 찾기 동안 특정 시간 기간 각 모서리가 비용과 시간/기간의 가중치를 가지고 아래에 남은. 그러나 이것을 최적화하는 방법을 알아낼 수는 없지만 우선 순위 대기열을 사용하는 것이 좋습니다. 휴식 기능이나 전체 프로그램을 변경합니까?