DSA 2024 föreläsning 11 2024-02-21: Bellman-Fords algoritm. Hashtabeller.
Thomas Padron-McCarthy · 87:04 · Watch on YouTube
이 강의는 최단 경로를 마무리합니다. Dijkstra 알고리즘이 일부 간선에 음수 가중치가 있을 때 잘못된 답을 주는 이유를 보여주고, Bellman-Ford를 해결책으로 소개합니다: 모든 간선을 |V|번 완화하여 음수 가중치를 처리하고 음수 사이클도 감지할 수 있지만 더 느립니다. 마지막 약 12분은 해시 테이블을 소개합니다: 직접 주소 지정, 모듈로 해싱, 충돌.