[일반] 다익스트라에서 막혔는데

[익명(14.42)]

플로이드 까지는 귀납으로 생각하면 되던데 다익스트라는 도대체 뭔지 잘모르겠음 걍 넘길까ㅋㅋ 진짜 모르겠네ㅠㅠ 능지 이슈인가 이해하는 팁좀

[익명(118.235)]

이해해야됨 안그럼 계속 괴롭힘 greedy + dp 라서 이해하기 어려운 알고리즘이 맞음

[익명(amaze2097)]

음수 간선이 없으니까 누적 거리는 항상 같거나 커짐 -> 누적 거리가 작은 애부터 차례대로 보자

[익명(106.102)]

힙쓰는 bfs - dc App

[EN_SA(encludingsalt)]

bfs 0-1 bfs dijkstra

[익명(58.237)]

나도 첨에 막혔었는데 대가리 깨지면서 한번 더 하니까 이해 돠면서 문제 풀리더라. 이해 안 되면 반복해

[ㅇㅇㅇ(49.164)]

난 BFS + PQ로 이해함.