26강 - 플로이드 와샬 알고리즘(Floyd Warshall Algorithm) [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #26 ]

[@yjg7153]

대학에서 무언가를 배우려고 등록금을 내고 수업을 듣는데, 수업이 이해가 안 돼서 유튜브에 와서 무료로 이해를 하고 다시 대학수업을 이해하는 아이러니한 현실

[@closeBetting]

와 저도

[@deprelative]

대신 대학에는 인프라랑 인적 자원이 있는 거 같아요

[@ucandoitkkk]

댓글을 보실지는 모르겠지만 저에게는 너무 힘이 되는 강의였습니다 감사합니다 너무쉬운 이해였어요

[@Aaa-dc3bk]

와 교수님 강의듣고 멘붕 먹었는데 동빈나님 강의를 들으니 사이다 마신 기분이네요

[@ehdhxhhxkfff]

좋은 영상 잘봤습니다.

[@ShangusBobBurger]

지식을 나누어 주셔서 감사합니다. (꾸벅)

[@osikchannel]

깔끔한 설명 감사합니다. 살짝 헷갈리는 부분이 있는데.. 노드 1을 거쳐가는 경우에서 3->2와 3->1 + 1->2를 비교하여 갱신하는 모습을 보았습니다. 그러나 후에, 노드 2을 거쳐가는 부분에서 3->1을 갱신할 수도 있게 되는데(영상에서는 기존 값이 더 작아 갱신이 안되었지만), 만약 이 때 3->1이 기존 3->1보다 값이 작게 갱신 될 경우, 그 이전에 했던 연산인 3->2와 3->1 + 1->2 의 비교 결과에도 영향을 미칠 수 있지 않나요? 다른 경우를 예를 들어 기존에는 "3->2"가 3->1+1->2보다 값이 작아 3->2가 갱신이 안되고 유지되었는데, 후에 3->1이 갱신 되어 값이 더 작아져 3->2보다 "3->1+1->2"의 값이 더 낮게 될 수 있지 않나요? 어째서 이게 괜찮은지 잘 이해가 안가네요..

[@hc-sc9mx]

저도 이 부분이 궁금합니다..

[@jaesanghan5182]

저는 이렇게 이해했습니다. 노드 2를 거쳐가는 경우에서 (3->1)을 갱신한다는 것은 (3->2) + (2->1) 비용이 (3->1) 비용보다 작다는 이야기입니다. 그러면 애초에 노드 1을 거쳐가는 경우에서, (3->2)로 가는 비용은 (3->1) + (1->2) 보다 무조건 작을 것이니 갱신이 일어나지 않습니다. 하지만 우리가 본 예제는 노드 1을 거쳐가는 경우에서 갱신이 일어났으니, 노드 2를 거쳐가는 경우에서 (3->1)을 갱신하는 경우는 없을 것입니다.

[@김성현-r6m]

감사합니다. 정말 쉽게 잘 설명해 주시네요!!! 추가로 직접 구현하며 설명해주시니 너무 좋습니다!

[@hc-sc9mx]

아무리 봐도봐도 찾아봐도 모르겠어서 동빈나님 질문 하나만 드립니다ㅜㅜ 플로이드에서 사용되는 점화식이 왜 항상 최단거리임을 보장하는건가요?? 1->3 과 1->2, 2->3 을 비교해서 업데이트 한다고 했을 때 중간점을 5까지 for문으로 돌면서 값을 갱신하면서 1->2의 값이 더 작은 값으로 갱신된다면 1-->3의 값이 최단거리를 보장하지 못할 수도 있지 않을까요?? 꼭 좀 알려주세요~!!

[@khentii]

알고리즘도 잘 이해되고~ 목소리도 좋으세요~ 감사합니다.

[@진우이-x6u]

빠른 학교에서 코딩 테스트 인강 듣다가 이해 안되서 여기 왔는데, 이해 바로 되네요 ㄷㄷ 감사합니다.

[@hyeonjun97]

당신머야? 이렇게 깔끔하게 설명을하다니?!! 대학교수보다 낫네요...

[@AA-kp1sx]

설명이 이해하기 쉽고 재밌어요

[@최우석-x3j]

너무나 쉽게 설명을 잘해놓으셨네요. 구독박고 갑니다

[@scenes_dot]

강의 볼때마다 감탄합니다. 감사합니다. ㅠㅠ

[@HJ-gg3kf]

잘 들었습니다 감사합니다~~

[@김장훈-t8d]

Java부터 시작해서 잘 보고 있습니다. 감사합니다^^

[@jchoi4606]

좋아요~

[@김대영-n2f3m]

와 드디어 이해했어요 감사합니다!

[@Elan-z6s]

빈나님 강좌 잘 보고 있습니다!!! 각 노드별 최단거리를 구하는건 알았는데 그럼 최단 경로는 어떻게 구하는건가요?

[@vvv2984]

이걸 시험 직전에 듣고 이해하다니... 너무 슬프다

[@이산수학]

감사합니다

[@정규원-k1l]

죄송한 말씀이지만 '이 값이랑~' 발음하실 때 [이 가피랑]대신에 [이 갑씨랑] 으로 발음 해주실 수 있으실까요..? 강의 정말 잘 보고 있습니다 ㅎㅎ

[@김주역-w4h]

백준에 만약 이런문제 있으면.. 노드 200~300개만 넘어가도 시간초과 바로 뜰것같네요..ㅋㅋ

[@MrY21610]

잘 봤습니다 갚핀

[@ellively7887]

for 문 순서에 영향이 있을것 같은데 진짜 된다고 모든 그래프에서?

[@디귿-o2u]

저 방법으로 모든경우의 path를 다 비교하는게 정말 맞나요? 이해가 안가요ㅠㅠ 저 좀 도와주세요 미치겠어요

[@mistaque]

궁금한게 있는데 3중 포문을 쓰는 알고리즘은 성능이 좋지 않은 알고리즘 아닌가요??

[@rabe486]

보통 3중포문은 성능이 좋지않은게 사실입니다. 하지만 때로는 완전탐색 혹은 이 플로이드 와샬 알고리즘의 선택이 좋을 때가 있는 문제들이 있습니다. 예를 들어서 한 노드에서 다른 모든 노드까지의 최단 경로를 구하는 것이 다익스트라 알고리즘이였다고 했는데요. 만약에 제가 구하고 싶은 것이 위의 문제처럼 모든 정점에 대해서 모든 정점까지의 최단경로를 구할려면 다익스트라 알고리즘을 그 정점만큼 반복하는 것보다 플로이드 와샬 알고리즘을 한번 쓰는 것이 훨씬 효과적이고 간단합니다. 문제에 따라서 아무리 3중 포문이라도 이것이 간단하게 풀릴 경우도 있는거랍니다!

[@민기-q1v]

쓰레기같은 책 쓰레기같은 인강보다 백배낫다 대학교 인강 150분짜리 보고 이해안되는 부분이 30초만에 해결됨

[@LA-pe7rk]

ㅇㅇ

[@dongbinna]

AL ㅇ