19701번 - 소 운전한다.
채점 번호 95078281
채점 번호 30440834
단순히 음수 가중치 그래프로만 구현한 코드를 저격합니다. 정점 중복 방문으로 인해 시간 복잡도가 O(N^2)입니다.첨부파일은 아래 python 코드로 실행시켜서 생성한 데이터입니다.
data_100000.txt도움을 주신 @bubbler 님 감사합니다
댓글을 작성하려면 로그인해야 합니다.
ygonepiece 8달 전
채점 번호 95078281
채점 번호 30440834
단순히 음수 가중치 그래프로만 구현한 코드를 저격합니다. 정점 중복 방문으로 인해 시간 복잡도가 O(N^2)입니다.
첨부파일은 아래 python 코드로 실행시켜서 생성한 데이터입니다.
data_100000.txt
도움을 주신 @bubbler 님 감사합니다