콩고 강 문제
- 함께 콩고 강 교각 이메일이며 정수 1, 2, 임명됩니다. . . 이봐요, E.
- 그것은 부두에서 카누를 하나의 흐름의 방향을 다음과 같은 가능성이있습니다.
- 당신은 현재 없으며, 두 번째 방문을 넘어없이 모든 규모의 이동에 대해 탐색할 수없습니다.
- 문제 : 그 ()는 각 아크에 처음으로 지난 부두 및 비용에 이르기까지 최소 비용 경로를 계산하는 긍정적인 비용을 할당하는 기능을 감안할 때 체중.
구현
그래프 문제를 해결하려면 파일을 실행 매개 변수로 전달에서 읽을 수있습니다.이 파일은 어디에 가치를 가장자리에 두 노드 가입 비용입니다과의 인접성 매트릭스가 포함되어야합니다, 같이 볼 수있다 :
프레 젠 테이션 솔루션
이 프로젝트는 그 알고리즘을 해결 및 표시에 대한 솔루션을 보여주는 코드가 포함되어있습니다. 이 솔루션은 두 가지 방법은, 포인터 및 postprocessing와 recomposition의 recomposition를 사용하여 얻을 수있습니다.
또한 작은 메모리 어디 프로세스를 분석하고 표시되는 몇 가지 성분을 포함 프로젝트를 다운로드합니다.
