qkdtmdeh   2년 전

임계경로 문제를 금요일날 풀다가 안되서 질문을 올렸었는데, 그때 마지막에 간선을 count하는 과정에서 단순히 bfs를 하면 그래프의 형태에 따라 큐 안에 엄청난 양의 데이터가 쌓일 수 있다는 것을 알게되어 주말 쉬고나서 큐에 새기는게 아니라 dfs 방식으로 간선을 count해주는 방식으로 바꿨습니다. 그런데도 안되네요.  방식은 간선 코스트를 전부 -1 곱하여 음수로 바꿔주고 그것을 갖고 spfa를 통해 최단 경로를 구하는 방식을 택하였습니다. 혹시 여기서부터 잘못된것인가요??

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