다익스트라 알고리즘 복잡한데 정상임?

[익명(58.237)]

머리론 이해 되는데

경로 비용 계산하고 크기 비교 구현할때마다 수월하게 구현은 안되는데

노트에 그림 끄적이면서 해야 구현이 됨

슈발 내 머리가 안좋은건가

음.. 어... 하는데 존나 헷갈림 ㅠ

[익명(39.124)]

한 10번쯤 보다보면 이해 돼 원래 처음엔 이해 안되는게 정상이야 코드를 외울 생각하지말고 코드 원리를 이해하면 절때 까먹지 않아

[익명(58.237)]

원리는 아는데 구현이 좀 빡셈 구현 능력이 딸리는걸까?

[익명(58.237)]

대충 어떤 식으로 구현하는건지, 어떤 상황에서 쓰는건지 이해 하는데 이걸론 부족한가?

[익명(39.124)]

나도 처음에 그랬거든? 근데 그게 내 머리로 이해했다고 생각하는데 이해한게 아니라서 그렇더라 너가 착각하고 있는걸수도 있어 다익스트라 알고리즘 스텝을 알고있다고 생각해서 알고있다고 생각하면 안돼 그거 다른거 하다 3달만 지났다고 까먹을껄?

[익명(39.124)]

오히려 다익스트라 알고리즘이라는걸 생각하지 않고 너 편하게 그리디 알고리즘이라는 주제만 가지고 최단경로를 구하려고 해봐 그러다 보면 저절로 다익스트라 알고리즘 같은 형체를 띄게 될거야

[익명(58.237)]

아 그런가 사실 잘 모르는데도 안다고 착각해서 그런가봄 매번 볼때마다 낑낑댔었음 확실히 빡세게 이해해볼려고 노력해봐야겠다 고마워

[익명(39.124)]

화이팅해 나도 처음엔 그랬는데 그게 어느 기점으로 깨달음을 얻으면서 확 올라가더라 할수있어

[익명(39.124)]

모르는거 같아서 하나 더 말해주면 다익스트라는 그리디알고리즘 기반이라서 탐욕적으로 구하려고 생각해봐