ygonepiece   8달 전

채점 번호 95078281

채점 번호 30440834

단순히 음수 가중치 그래프로만 구현한 코드를 저격합니다. 정점 중복 방문으로 인해 시간 복잡도가 O(N^2)입니다.
첨부파일은 아래 python 코드로 실행시켜서 생성한 데이터입니다.

data_100000.txt

도움을 주신 @bubbler 님 감사합니다

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