ford-fulkerson

1열

1답변

정확히 노드 - 분리 된 경로에 대한 설명이 필요합니까? 그리고 두 노드 간의 노드 - 분리 경로의 최대 수를 정하는 방법 유향 그래프의 소스와 싱크 (t). 누구든지 그래픽으로 설명 할 수 있습니까?

2열

1답변

다음 예약 문제에 효율적인 알고리즘을 구현하는 데 도움이 필요합니다. 내일 건강 검진을 위해 병원에 오는 환자는 n입니다. 단, 의사는 2 명 (의사 A와 B)입니다. 각 건강 검진에는 의사에게 1 시간이 소요됩니다. 가능한 경우 의사 1 명만 사용하여 n 명의 환자를 n 시간 슬롯에 할당해야합니다. 1 명의 의사가 가능하지 않은 경우 2 명의 의사 만 사

0열

1답변

Ford-Fulkerson의 그래프 업데이트

Ford-Fulkerson 알고리즘을 구현하고 있지만 위상을 보강 한 후 그래프를 업데이트하는 데 문제가 있습니다. 내 데이터 구조로 쉽게 추측 할 수 없습니다.이다 private Map<Vertex, ArrayList<Edge>> outgoingEdges; , 난 각 정점에서 나가는 에지 목록을 연관 시키 제가 이것을 사용을 나타내는 그래프. 역방향

1열

1답변

가장 효율적인 방법 때 그래프에서 최대 유동을 재 계산하는 가장 효율적인 방법은 무엇

:가 우리 하나 씩 에지 흐름을 증가 우리는 하나의 가장자리에서 하나의 흐름을 줄입니다. 첫 번째 경우에는 Ford-Fulkerson 알고리즘의 한 반복을 실행하기에 충분합니까? 두 번째 경우에는 가장자리가 최대 흐름 가장자리 모서리의 일부인 경우에만 최대 흐름을 다시 계산해야합니다. Ford-Fulkerson을 한 번 반복하는 것만으로도 충분합니까?

0열

1답변

ford-fulkerson을 사용한 양방향 최대 흐름

나는 이것이 최대 흐름 문제의 무향 그래프 버전과 같다고 생각합니다. 모든 에지 a-> b에 대해서도 b-> a도 유효합니다. 그것의 양방향성. 그리고 그들은 같은 능력을 공유합니다. 두 정점 a, b 사이에 용량 10이 있고 a에서 b까지의 흐름이 5 인 경우 a에서 b까지의 나머지 용량은 b와 b에서 나머지 용량까지 5가됩니다. 내 솔루션은 b에서 a로

1열

2답변

찾기 나는 다음과 같은 알고리즘을 사용하고 <a href="https://i.stack.imgur.com/RI4aR.jpg" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/RI4aR.jpg" alt="enter image description here"></a></p> <p>다음 네트워크의 최소 컷 찾기 위해 노력하고

: 실행 포드-Fulkerson에 알고리즘을하고 고려를 최종 잔차 그래프. 잔여 그래프에서 소스에서 도달 할 수있는 버텍스 세트를 찾습니다. 도달 가능한 정점에서 도달 불가능한 정점까지의 모든 에지는 최소 절단 에지입니다. 모든 가장자리를 인쇄하십시오. - s->b->h->t **value: 1** - s->d->e->t **value: 1** - s-

1열

2답변

정수 용량을 갖는 플로우 그래프는 최대 플로우에서 비 - 정수 플로우를 갖는 에지를 가질 수 있습니까?

문제를 조금 다시 : 우리는 정수 용량을 가진 흐름 그래프 G를 가지고 있습니다. 최대 흐름을 찾을 수 있습니까? 적어도 하나의 에지에 대해, e, f (e)가 비 정수와 같은가? 내가 처음 시도한 것은 이것에 대해 글로 쓰여졌 고 이것이 완전성 정리를 위반 했으므로 잘못된 것으로 생각했지만 나중에주의 깊게 읽는 것은 어떤 규칙도 위반하지 않는다는 것을 분

-2열

1답변

그래프가 연결되었는지 여부! 포드 fulkersion

을위한 C 언어에 // 내가 #include<stdio.h> #include<conio.h> void main() { int v,i,e,ch[20],sv[20],count=0,s,j; clrscr(); printf("Enter No of vertices :"); scanf("%d",&v); for(i=1;

0열

1답변

forf fulkerson 알고리즘에서 증분 경로 선택

주어진 플로우 네트워크에 대해 잔여 네트워크에 많은 증강 경로가있는 경우 병목 용량을 찾기 위해 먼저 어떤 경로를 취해야합니까?

2열

1답변

포드 풀 커슨 (Ford Fulkerson) 알고리즘에서 새로운 에지를 추가 한 후 최대 유량을 효율적으로 계산 하시겠습니까?

포드 - 풀 커슨 (Ford-Fulkerson)을 사용하여 G의 최대 흐름을 계산하고, 단위 용량이있는 새 모서리가 E에 추가되었다고 가정합니다. 최대 흐름이 어떻게 효율적으로 업데이트되는지. (t가 업데이트 되어야만 FL 오우 값이지만 자체 흐름 FL 아니다.