7-A 질문이 있습니다 !
449
작성한 질문수 5
선생님 7-A에서 경로를 계산할 때 순서는 상관이 없다고 하셨는데..
각 경로 방향마다 가중치값이 다른데 어떻게 순서가 상관이 없나요??
각 경로마다 모든 경우의 수를 계산해서 최솟값을 계산해야하는거아닌가요? ㅠㅠ
예를 들면 도시 A,B,C가 있다고 가정할 때
A B C
A C B
B A C
B C A
C A B
C B A
각 경로 가중치 합이 다르지 않나요 ?
그래서 저는 왜 시작 정점을 하나로만 계산하는지도 잘 이해가 안갑니다 ㅠㅠ
답변 1
0
안녕하세요 유하님 ㅎㅎ
이렇게 생각하면 쉬워요.
B - A - C 로 연결이 되어있어요.
저의 화가수준의 그림을 준비했어요.
자 이렇게 연결이 되어있겠죠?
어차피 이 문제의 경우 하나의 최적해만 찾으면 되기 때문에 이 경로가 최적해라고 해볼게요.
이 때 B - A - C든, A - C - B든 구하는 순서는 달라도 되겠죠?
그래서 그냥 A부터 시작해도 되는 것입니다. 어차피 A를 무조건 포함해야 하기 때문이죠.(문제에서는 1번노드)
또 질문 있으시면 언제든지 질문 부탁드립니다.
감사합니다.
강사 큰돌 올림.
0
우와~ㅎㅎ 제 이름 어떻게 아셨어요~?! ㅎㅋㅋㅎ
감사합니다 ㅎㅎ 쌤의 화가 뺨치는 그림 실력 덕에
이해가 쏙쏙 갔습니당ㅎㅎ
하다가 모르는 게 생기면 또 여쭤볼게요 !
새해 복 많이 받으세요 ~~!!
1-E질문입니다!
0
518
2
3-L 틀린 부분 피드백 부탁드립니다.
0
821
2
1-A문제 순열재귀함수 질문입니다.
0
384
1
1-A 일곱난쟁이문제입니다
0
456
1
문제 풀 때 방향성에 대해
0
800
1
맥에서 vs code로 실행 관련 질문입니다
0
523
1
17071번 메모리 초과
0
386
1
1-C질문입니다!
0
421
2
2-B BFS 시간초과질문
0
630
2
1-O 13번 라인
0
442
1
6-J 놀이공원 문제 질문
0
381
1
구현관련 질문
0
484
1
강의 교안
0
319
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
536
1
1-K
0
473
2
3-G번 질문있습니다.
1
473
3
3-C 실행 시간 질문드립니다.
0
493
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
435
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
334
1
3-O go 함수 질문 드립니다.
1
447
2
4-A 출력 질문
0
305
1
1주차 1-O 질문드립니다
0
259
1