11403번 경로 찾기

---

https://www.acmicpc.net/problem/11403필요한 로직 : 플루이드 와샬[논리]1. 자신으로 가는 경로가 존재할 수 있기 때문에(사이클 존재 가능) arr[x][x]를 0으로 초기화하지는 않았다. 입력값에서 arr[i][j]==0인 경우에는 경로가 없다는 Infinity 처리를 한다.2. i->j 직진 경로 와( i->k + k->j )로 우회하는 경로를 비교해 최단 거리를 갱신한다. 최단 거리를 묻는 문제는 아니지만, INF가 아닌 위치라면 i와 j를 잇는 경로가 반드시 존재함을 의미한다.3. INF는 "경로 없음"을 의미하는 0, not INF는 "경로 있음"을 의미하는 1을 최종 출력한다....

11403번 경로 찾기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 11403번 경로 찾기