pica4500   7년 전

제가 코드를 못짜서 정말 보기 어렵게짰는데...

혹시 제가 알고리즘을 잘못 이해한 부분이 존재하나요???

3일째 잠을 제대로 못자고있습니다...ㅠㅠ.......

koosaga   7년 전

다 좋은데 visited[from]를 false로 만드는 건 조금 걸리네요. 시간 초과일거 같은데..

그냥 dfs 하듯이 아무 경로나 찾고, 나중에 visited 배열을 초기화해주는 게 나을거 같아요

pica4500   7년 전

@koosaga 이게 틀렸습니다로 나오는데 혹 틀릴수있는부분은 없는건거요?? 감사합니다 ㅠㅜ

koosaga   7년 전

어떻게 바꾸셨는지에 따라서..

koosaga   7년 전

소스를 올려주시면 확인해드릴수 있어요

pica4500   7년 전

@koosaga 수업끝나고 다시 한번 해보구 올릴게요!ㅋㅋ 감사합니당

pica4500   7년 전

@koosaga 말씀해주신 방법으로 false로 바꾸는부분을 제거하고 아무방법이나 찾았는데 틀렸습니다라고 뜹니다.. ㅠㅠ 흑흑....

pica4500   6년 전

capacityGraph[normalize(from)][normalize(to)] += capacity;

+를 추가하였습니다. 아멘

댓글을 작성하려면 로그인해야 합니다.