-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
Algorithm 3.5 : Print Shortest Path 관련 질문 (플로이드 알고리즘)
22.08.10 12:30 작성 조회수 147
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
안녕하세요. 40대에 IT인프라분야에 근무하는 직장인입니다.
우선 대학교 학부 시절에 학점 이수가 어려워 미수강 하였던 알고리즘에 대해
이렇게 이해하기 쉽게 구성된 강의를 무료로 제공해주셔서 정말 감사드립니다.
제가 궁금한 것은 다름이 아니라 하기의 강의 중 실습 코드중에서
def path (P, u, v): # u : Source , v: Destination
if (P[u][v] != -1):
path(P, u, P[u][v])
print('v%d'%(P[u][v]), end='-> ')
#path(P, P[u][v], v) # 재귀 호출 하지 않아도 결과 동일??
마지막 path(P, P[u][v], v) 코드는 생략해도 되지 않나요?
제생각에는 모든 재귀호출이 종료되면
결국 최초 호출시 u, v 입력값으로 돌아가므로 최종 목적지 노드 정보 그대로이고
따라서 마지막 라인의 코드인 print('v%d'%(v), end=' ') 에서 최종 목적지 노드 정보가 그대로 입력 되는 것 같습니다....
감사합니다.
답변을 작성해보세요.
답변 0