... 내공 200걸겠습니다 벨만포드 알고리즘을 짜시려면, 노드값이라는 것이 있어야 합니다. 그런데 지금 프로그램에서는 그런 것이...
... /*if(W[start][i] == 1000) { printf("L%d %d\t %c\n", i + 1, W[start][i], '-'); k = i; } else... 벨만포드 알고리즘도 짜야하고 기말고사도 준비해야 되서 더 이상...
태그:
... 알고리즘쪽이 많이 취약한거 같기도 하고.. 이번에 월드 올림피아드 학원... Ford (벨만포드) 그래프 탐색 - BFS(너비우선탐색), DFS(깊이우선탐색) 위상정렬...
태그:
... 물론 사이클 발생시 정답은 사이클이 발생하므로 벨만포드알고리즘이 적용될수 없다가 맞겠지만.. 혹시나 제가추측하는 방법외의 개선방안이나...
태그:
... 또한, C/C++ 로 프로그래밍을 하신다면 기본적으로 필수... 이는 다익스트라, 벨만포드, 플로이드, 크루스칼 등의 흔히 아는 유명한 알고리즘들에 대해서도 마찬가지...
태그: