kkw564   2년 전

오민식씨의 고민처럼 저도 지금 고민이 되는 부분이있습니다 도와주세요

아래 코드는 인접 리스트로 벨만포드를 짜서 ac를 받았습니다.


댓글에는 인접 행렬로 벨만포드를 짜서 WA를 받았는데요(댓글에 코드올리겠습니다.)

왜 인접 리스트는 맞고 인접 행렬로 하면 틀릴까요..?

kkw564   2년 전

WA코드입니다


도와주세요 

kkw564   2년 전

이문제 동일경로에 같은 값이 들어오는경우가 있네요 문제푸시는분들은 참조하세요 인접행렬로 하려면 추가적인 조건이 필요해보입니다

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