smoh1225   1년 전

여러가지 방법으로 풀어보았습니다

1번은 부르트포스인데 뭔가 잘못되었고,

2번은 리프노드 한 점에서 dfs를 하는데, 재귀호출을 받은 정점부터 시작하는 패스도 모두 더하는 방법이고,

3번은 왼쪽에서부터 정점으로 오는 가중치, 오른쪽으로부터 정점으로 오는 가중치, 왼쪽에서부터 정점을 지나 오른쪽으로 가는 경로의 가중치를 재귀적으로 더하는 방법입니다.

무엇이 틀렸을까요 ㅠㅠ


모든 종류의 더미 데이터를 만들어주는 스크립트도 짜서 했는데 두번째 방법과 세번째 방법은 같은 값을 냅니다. 무엇이 틀렸을까요 ㅠㅠ

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