본문 바로가기
힘들어서 술에 취하더라도.. 지금 나는 술에 취해있다. 하지만.. 목적지에는 변함이 없다.. 스트레스에 소주에 맥주를 섞어 마시면서 스트레스를 풀더라도.. 내 목적지는 오직 하나!! 파이팅!! 넌 할수 있어!! 더보기
별헤는 밤 윤동주 시는 대체로 좋아하지만 그중에서 이 시가 제일 마음에 든다. 그리고, 화자와 같이 실제로 별들을 바라보며 슬픔에 잠겨보기도 한다. 더보기
크루스칼 알고리즘 안녕하세요~ (블로그에 포스팅할때는 도대체 누굴 대상으로 글을 쓰는지 늘 스스로 의문입니다?) 최소신장트리에 대해 써볼까 합니다. 처음에 최소신장트리라는 용어를 접했을때 해석할 수 없는 '신장'의 의미 때문에 용어와 의미를 좀처럼 연결시키지 못했던 기억이납니다. 신장(spanning)이라는 용어는 "걸치다" 라는 의미로 번역되는데, 쉽게 말해 그래프 상에서 트리가 모든노드에 걸쳐 연결되어 있다는 의미로 사용됩니다. 여기서 모든 노드에 걸쳐있다는 의미는 path를 만들어 순회한다는 개념이 아닌 모든 노드가 연결되어있다는 의미 입니다. 좀더 형식적으로 정의해보면 신장트리(spanning tree)는 그래프 G=(V,E) 에서 |V| - 1 개의 edge를 제외한 모든 edge를 제거하여 트리가 되도록 만든 .. 더보기

티스토리툴바