path 확인 관련 질문

[jkj726]

안녕하십니까 조교님. 과제를 진행하던 중 의문이 있어 질문 남깁니다.

매칭 오더를 정할 때, 항상 모든 path를 다 확인해야하는지 질문드리고 싶습니다. 가령, 해당 path에는 해가 존재하지 않을 것이라고 판단이되면 추가적으로 확인을 하지 않고 다른 경우로 넘어가도 무방한지 질문드리고 싶습니다.

감사합니다.

[JihoonJang]

안녕하세요.

Pruning 기법을 말씀하신 건가요?

Failing set과 같은 pruning 기법은 챌린지 목적상 허용되지 않습니다.

감사합니다.

[NamYehyun]

기초적인 technique은 사용해도 좋으나, challenge는 좋은 matching order를 찾는 것을 목표로 하고 있기 때문에 (DAF의 Failing set과 같이) 논문에 등장하는 pruning technique은 사용하지 않으시면 좋을 것 같습니다.