Algorithm 3.5 : Print Shortest Path 관련 질문 (플로이드 알고리즘)
274
greatrush
4 asked
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=' ') 에서 최종 목적지 노드 정보가 그대로 입력 되는 것 같습니다....
감사합니다.
algorithm
Answer 0
문제 생각 몇분정도가 좋을까요
0
257
1
self
2
640
1
Two sum
2
338
1
Test_queue 출력 오류
1
548
2
int 범위
2
326
1
시간복잡도
1
1375
1
심화 과정 커리큘럼 질문
1
527
1
코드 중간에 오류 보고 합니다!
1
236
1
쉽지 않네요 ㅠ
0
336
1
분기 한정법과 배낭 문제
0
392
1
배낭문제와 동적계획법
0
511
1
최적 이진검색트리 관계식
0
412
1
플로이드 알고리즘
0
426
2
n-Queens
0
223
1
큰정수의 계산법 강의에서 몫과 나머지
0
228
1
퀵정렬
0
208
1
1.1알고리즘 이란 에서 교환정렬 파이썬으로 바꿀때
0
303
1
마지막 matrixmult 파라미터 값
0
259
2
내장함수에 언더스코프의 의미
0
648
2
def mergesort(S) 부분이 이해가 가지 않습니다.
0
282
3
이진탐색 vs 합병정렬
1
450
2
분할정복에서 큰 정수 곱셈 다른 계산법?
1
319
1
0번째 왜 자꾸 버리시는건가요?
2
341
1
리스트의 합
0
181
1