코딩 테스트를 위한 벨만 포드 알고리즘 7분 핵심 요약

코딩 테스트를 위한 벨만 포드 알고리즘 7분 핵심 요약
이번 강의는 다익스트라 최단 경로 알고리즘을 알고 있다고 가정합니다.
선행 강의(다익스트라) 동영상: • (이코테 2021 강의 몰아보기) 7. ...

[@별나라에서온루비]

1분40초에 나오는 도착 노드 최소 비용에서, 2번은 4가 아니라, 6입니다. 이유는 화면에 보이는 그래프는, 유향 그래프이기 때문입니다.

[@user-rm1zc6zs9w]

유향 그래프여도 4가 맞습니다. 1-3-5-2로 최단거리가 4가 되거든요.

[@StandUPino]

고맙습니다 잘 이해했습니다!

[@nyoooooonn]

코테 기출 문제를 많이 풀어보지는 못했는데 벨만 포드 알고리즘도 공부해놔야 하는군요ㄷㄷ 맛만 봤었는데 가능하면 익혀놔야겠네요

[@yjlee4140]

지식을 채울생각에 벌써 흥분이 되는군

[@Sechack]

이분... 요즘 계속 알고리즘만 올리시네... 어려운 알고리즘...ㅠ

[@erebus-p6i]

알고리즘 넘 좋아용

[@nb7275]

벨만포드가 20대 젊은 미국 사업가 말씀하시는 걸까요???

[@barelybear8497]

n-1번 라운드에서 최단거리가 구해졌고 마지막 n번째 라운드에서 값이 갱신됐다면 음의 순환이 있는건가요??

[@teemo1]

대강의실에서 강의하신걸 녹음하신건가요? 뭔가 에코가 있는 느낌인데...

[@ghdwlals164]

흥분만 하고 어려워 끝을 보지못했습니다...

[@dongbinna]

이번 강의는 다익스트라 최단 경로 알고리즘을 알고 있다고 가정하기 때문에 어렵게 느껴질 수 있습니다. 선행 강의(다익스트라) 동영상: ruclips.net/video/acqm9mM1P6o/видео.html

[@exciting_golden_danmuji]

n은 무슨 값을 대입하나요?

[@유영재-d5t]

Ppt 폰트는 어떤건가요??