형님들 혹시 다익스트라 알고리즘 알고계심?

[미치겠다(58.140)]

저 문제 (a) 부분 표 해석하는게 이해가 안됩니다.

iteration이 반복이라는 뜻이잖아여

예를들어 NODE가 F고 iteration이 6이면 줄6개일때 F가는 길이인가요

[익명(124.54)]

그니까 그게

[익명(124.54)]

아 설명하기 귀찮아

[글쓴이(58.140)]

만돌리니스트// 형님 그러면 예를들어서 NODE가 F이고 iteration이 4일때요 6되야되는거 아니에여?

[글쓴이(58.140)]

만돌리니스트// 이해가 잘 안되서 그러는데,, 예를들어 iteration 0 일때는 주머니안에 노드가 A(시작점) 이라 다 0 이고, iteration에 하나씩 노드를 집어넣잖아요, 그러면 B E F 세가지경우를 각각 고려하는건가요

[글쓴이(58.140)]

만돌리니스트// 아 넵 잠시 이해좀 해볼게요

[글쓴이(58.140)]

만돌리니스트/ 그러면 iteration이 4일때 A > B > C> D 거쳤잖아여, D에서 F 못가지 않나요?

[글쓴이(58.140)]

그렇군요 죄송하지만 하나만 더 여쭐게요 혹시 그러면 ITERATION이 a b c d 넣는거잖아용 그럼 iteration때는 e를 넣는건가요?

[글쓴이(58.140)]

아 오타가났네요 abcd 이후로 5 interationn 일땐 e넣는건가요?

[글쓴이(58.140)]

귀찮으실텐데 하나하나 다 답변해주셔서 감사해요,ㅠㅠ 마지막으로 제가 이해한게 맞는지 여쭤봐도 될까요? iteration이 1일때, A를 넣었으므로 A에서 CDGH로 갈수있는게 없으니 무한대, 나머지 BEF에는 최단거리를 써준다. iteration이 2일때, A->B를 넣었으므로, B에서 DH로 갈수있는게 없으니 무한대, 나머지들 'X'는 B를통해 갈수있으므로 A->B->X 최단거리를 써줌. 이렇게 이해하고있는데요, 제 이해하는방식에선 iteration이 5일떄 A->B->C->D->E에서 D->E를 못가니깐 여기서 좀 헷갈리네요 ㄷ ㅠㅠ

[글쓴이(58.140)]

아 형님 지금 이해했어요 정말 감사합니다.. 진짜 감사해요 정말로 복받으세요

[익명(49.174)]

글쓴이//되야->돼야 (되어 = 돼임) [리듬 맞춤법 봇♬]

[익명(49.174)]

만돌리니스트//거에요->거예요 (받침 있으면 이에요 없으면 예요 이로 끝나면 받침 없으므로 예요 요 떼서 말 되면 에요 아니에요는 예외 인명엔 예요(예 : 길동이예요) 성까지 쓰면 이에요(예 : 홍길동이에요)) [리듬 맞춤법 봇♬]

[익명(49.174)]

글쓴이//되서->돼서 (되어 = 돼임) [리듬 맞춤법 봇♬]

[글쓴이(58.140)]

그 iteration이 6일때는요 ABCDEF 를 넣었자나요 iteration6일때 NODE F는 왜 6이되는거에요?

[글쓴이(58.140)]

만돌리니스트// 아 다시 생각해보니 6일떈 G가 들어가네요 아하 감사합니다~ G를 넣는이유가 주머니에 G를 넣으면 A~G의 cost가 A~F의 cost보다 적어서 그런거겠죠? 정말 감사합니다 복받으세요 아 그리고 위에 표를 작성한 후 (b) 가장 간소화된 그래프를 다시 그리려면 어떻게할까요?

[익명(49.174)]

글쓴이//거에요->거예요 (받침 있으면 이에요 없으면 예요 이로 끝나면 받침 없으므로 예요 요 떼서 말 되면 에요 아니에요는 예외 인명엔 예요(예 : 길동이예요) 성까지 쓰면 이에요(예 : 홍길동이에요)) [리듬 맞춤법 봇♬]