알고리즘 문제 해결

: 전략 책 내용과는 다르다.

• 지금 이 문제는 시작점으로 돌아와야 하는 왕복값을 구해야 한다.
  : 그래서 0번 정점만 확인한다.
  -> 시작정점으로 돌아와야하는 순환 구조이기 때문이다.
  // 아래에 자세한 내용있다.

• 알고리즘 문제해결 은 돌아오는 왕복값이 아니다.

끙...

---

---

왜 한개의 정점을 가지고 해도 되는지에 대해서

• 0,1,2,3 이라고 하면, 지금은 왕복이다. 0을 시작점으로 한다면
  이렇게 나온다.

• 0 1 2 3 0

• 0 1 3 2 0

• 0 3 1 2 0

• 0 3 2 1 0

• 0 2 1 3 0

• 0 2 3 1 0

-> 잘 생각해보면,
1을 기준점으로 한것과 동일하다.
2를 기준으로 한것과 동일하다.
3을 기준으로 한것과 동일하다.
// 모든 경우의 수를 순환형태 왕복으로 이룬 것이기 때문에
정점 한개로만 해도 된다는 것이다.

memo에다가 INF 하면 오류 처리하는 내용.

https://programmer-hoo.tistory.com/59

• 이 문제의 추가조건이고, 이거 때문에
  

• 핵심) INF 값으로 반환을 하고 있다.
  

• 그래서 초기값을 INF로 설정하면 안된다.

• 핵심 쪽과 구별하기 위해서