✨컴공주✨ [1052682] · MS 2021 (수정됨) · 쪽지

2022-11-25 23:12:57
조회수 818

컴공 일기203

게시글 주소: https://orbi.kr/00059784446


한동안 개인 사정으로 인해 일기를 올리지 못했네요. 초심을 잃은 것은 아니고, 공부는 여전히 하고 있습니다만 조금 멈칫했던 것도 사실입니다. 결국, 학점만을 위한 공부로 나아가는 것이 아닌가하는 회의 때문에요. 4번 동안 잔혹했던 입시를 치렀는데, 이제 점수가지고 왈가왈부하는 그런 유치함으로부터 조금 벗어날 때가 되지 않았나 합니다.


결론. 공부는 학점을 위해서 하는 것이 아니니, 내 흥미와 열정에 맞는 쪽으로 방향성을 틀자. 쪼잔하게 교수 필기노트보면서 교수가 한 말 그대로 받아적고, 시험에 쓰고, 한 달만에 까먹고... 이런 피동적인 공부는 이제 그만했으면 합니다.

자율적이어야 하죠. 궁금해서, 재미있어서 10시간 동안 밤을 새는, 그런 이상향을 그려나가겠다는 겁니다.



여튼, 그건 그렇고.



오늘은 Bellman-Ford Algorithm에 대해서 다루어봤습니다. 이 알고리즘은, 최단 경로를 찾는 알고리즘입니다.

특징이 있다면, 음수인 Weight(가중치)를 가지고 있어도 경로를 구해낼 수가 있다는 것이지요. 다만, 시간 복잡도 다시 말하면 연산량이 굉장히 커진다는 것이 흠이긴 합니다. 그래도, 필요하다면 사용하는 거죠 뭐. 그 까짓거. 


주로 그래프에 제시된 가중치를 토대로 최단경로를 구하게 되어 있습니다. 이 그래프로부터 가중치를 읽어 들어와서 계속 비교하는 방식이에요. 반복문을 오지게 돌리시겠단 얘기죠. 

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.