bellman-ford

0열

1답변

Dijkstra의 알고리즘은 bellman 알고리즘보다 더 효율적입니다. 그래도 우리는 bellman ford algo를 사용하여 네거티브 에지를 만들지 만 네트워크에서 이러한 네거티브 에지는 무엇을 나타내는가? 어디서나이 질문에 대한 답을 찾을 수 없었습니다.이 질문은 나를 죽이고 있습니다. 정말 유용하다고 느낄 수 있도록 몇 가지 응용 프로그램이 필요합

2열

1답변

Bellman Ford가 무작위로 잘못된 결과를 내고 있습니다.

CLRS에서 Bellman Ford Algorithm을 구현하려고하는데, 무작위로 거리 측정기에서 오버플 로인 것처럼 보입니다. 내 코드는 다음과 같이 코드에 대한 private void initSingleSource(Vertice source) { for(Vertice vertice:vertices) { vertice.distance

2열

1답변

찾기 최단 경로 내가이에 대한 후속 질문이 두 음의 가장자리

와 그래프에서 주어진 노드의 V의 모든 노드에서 거리 : Finding shortest path distances in a graph containing at most two negative edges Ranveer의 솔루션은 훌륭하지만 그것을하지 않습니다 왜냐하면 O (| E | + | V | * log | V |) 빠른 알고리즘이 필요하기 때문입니다.

2열

2답변

Bellman Ford가 최단 길이의 음수 사이클을 감지 함

UVA http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=40의이 Arbitage 문제를 해결했지만 가장 짧은 길이의 부정적인 사이클 (여기 길이는 정점의 수)을 찾지 못했습니다. 여기에 부정 사이클을 성공적으로 감지하는 코드가 있습니다.

0열

1답변

무향 그래프의 비용 행렬에 대한 bellmann ford 알고리즘을 사용한 거리 벡터 라우팅

나는 유향 그래프의 bellman ford 알고리즘을 사용하여 거리 벡터 알고리즘을 구현하려고합니다. 내 입력은 다른 노드에 인접한 노드의 가중치를 설명하는 초기 행렬입니다. 노드 사이의 최단 경로를 계산하기 위해서 행렬의 변화가 발생할 반복을 계산해야합니다. 행렬이 모든 노드에 대해 최단 경로를 제공 할 반복을 계산하는 방법은 무엇입니까? 노드 초기 샘플

0열

1답변

최단 경로, 2 개의 가중치 함수

방향 그래프 G = (V, E), 두 개의 꼭지점 s, t 및 두 개의 가중치 함수 w1, w2가 있습니다. G에 음의 가중치 순환이 없습니다 (w1 및 w2 모두). 주어진 최단 경로 에서 s까지 t 중에서 w2만큼 s에서 t까지 최단 경로를 찾는 알고리즘을 설명해야합니다. 나는 이것을 찾았습니다 : FInding All Shortest Paths Bet

0열

1답변

DAG에 Bellman-Ford 알고리즘이 변경 되었습니까?

Bellman-Ford 알고리즘은 단일 소스 최단 경로 문제를 해결하는 데 유용하며 내 응용 프로그램에 필요한 k 번째 반복에서 모든 꼭지점에 대한 k-hop 최적 성의 독특하고 흥미로운 속성을가집니다. (기본적으로 한 꼭지점 사이에서 최대 k-hop의 최단 경로를 원합니다.) J. 엔 때문에 Bellman-Ford에 두 개의 wellknown improv

0열

1답변

작은 알고리즘으로 구성된 알고리즘의 큰 O 표기법

그래프를 사용하고 그래프에 여분의 정점을 추가하고 Bellman Ford에 소스로 새 정점을 적용한 다음 Dijkstra의 모든 쌍을 다음과 같이 적용하는 작업을하고 있습니다. 그래프. Adding extra vertex -- Running Time: V -- Space: V Bellman Ford single source shortest path

2열

1답변

Bellman-Ford Visual Example

Bellman-Ford 알고리즘이 코드 읽기를 통해 어떻게 작동하는지 시각화하는 데 어려움을 겪고 있습니다. 누구든지 그 알고리즘을 가진 실제 그래프를 통해 작동하는 시각적 인 예 (비디오, 슬라이드 쇼)를 알고 있습니까? 감사!

6열

1답변

Bellman-Ford에 대한 엔의 개선

나는 처음 엔 Wikipedia에서 얻은 Bellman-Ford 알고리즘의 유명한 엔화의 최적화를 발견 한 후 운동 섹션의 여러 교과서에서 같은 개선을 발견했습니다 (예를 들어, 이것은 24-1 Cormen에서는 Web exercise N5으로, Sedgewick의 "알고리즘"에서는 Web exercise N5). 여기 개선 같습니다 엔의 제 개선 먼저 모