gshs340507   2년 전

이 코드에서 비트 마스크를 적용시키면 시간이 단축되나요?

느낌 상 시간차가 없을 것 같은데... 꼭 비트 마스크를 써야하는 건지 의문이 듭니다.

또한 외판원 순회 문제가 방향 그래프에서 MST 구하는 방법이라고 생각해도 되는지 궁금하네요..

startlink   2년 전

  1. 비트 마스크 안 써도 됩니다  
  2. MST랑 아무 관계가 없습니다. 

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