컴공 일기206
게시글 주소: https://orbi.kr/00060032155
프림 알고리즘. 그래프 내에서 최소비용으로 모든 정점에 접근하는 방법. 즉 최소 비용 신장 트리를 그래프 내에서 추출하는 알고리즘이지요 ㅎㅎ 구현은 Disjoint set의 weighted union으로 합니다. 그래프 내 사이클 여부 판단이 용이해서요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
우산챙기라 비 많이 온데
-
왜 메인갔노 0
-
조금만 알고 내가 잘 아는 냥 씨부린 걸 보니 부끄럽다 아 언어학은 멀고도 멀구나
-
엔제말고 0
실모 4점 문항만 시간두고 푸는거 어때용??!
-
뭔문젠지모르겠다 0
서럽다
-
맛있겠지요~~~
-
선착순 한명 4
나안아주면천덕코드림
-
-
우리가 보는 것이 진짜일까요? 조금 더 넓은 범위에서 말해봅시다. 우리가 느끼고...
-
6모 81 9모 88 9월말까지 n제 남은거 다 풀고 실모풀려는데 기출은 계속...
-
국어 수학 연계랑 5개년 기출 꾸준히 하고 수1수2 뉴런 2회독 , 4규까지만 풀고...
-
1809 양자역학지문? 너무 어렵네요 ㅠㅠ
-
나팔로우그만해 5
똥테싫어ㅠㅠ 파란색이 내프사랑 잘어울림
-
안녕하세요 독서 칼럼 쓰는 타르코프스키입니다. 독서에서 특히 기술, 공학 관련...
-
성글리 1
이번에 성대 반영비 바뀌던데 어느정도 성적이 나와야 들어갈까요
-
국어 쿤지문 0
은 분류가 어디임 나오면 과학지문대신에 기술지문 나오려나
-
사소한거 갖고도 멘탈 깨지고 상처 되게 잘받는듯 진짜 개복치인가
-
안 나오겠죠,,? 주산 해본 적 없고 십진수 이진수 혐오하는 사람이라 제 기준...
-
집 근처에서 제본해달라 해야지 200페이지 정도 모았는데
-
이감 off 푸는 중인데 둘 중에 뭐살까용
-
빠른 답지 보면서 "음 이 유형은 이 번호로 찍어야겠군"
-
개커여어...
-
맨뒷자리에서 자습하고 있는데디 굳이 따라와서3분동안 죽일듯이 처다보고 가는 선생...
-
영어 교재 1
빈칸 순삽만 따로 훈련하고싶은데 교재 추천좀요,,ㅠ 이명학 듣고있는데 이명학 실모 풀어도 괜찮겠져
-
편의점에서 생수 살때 계좌이체도 가능? 운동하러 나왔는데 깜빡하고 지갑 안가져옴..
-
제목처럼 종친 거 못 듣고 계속 자다가 영단어 수행 못쳤어요 … ㅋㅋㅋ...
-
이감 푸는데 오랜만에 화학 봐서 재미있었음
-
사진 한장으로 설명 가능함.
-
1. 12명 모집 2. 20명 모집 3. 114명 모집 4.13명 모집 5. 23명...
-
맞팔한다 > 팔로워가 늘어난다 > 더러운 똥태가 된다 > 옯끼야아아아악
-
태어나서 처음느끼는 몸상태에 어떻게 해야할질 모르겠는데 현시점부터 어떻게...
-
해당 풀이에서 3:1:1이 3:2:1로 바뀌는 부분이 이해가 안갑니다ㅠ
-
라유 등장 8
퇴장은 아니고 대기
-
이 있는데 알면 신기할건데 안알려줄거임
-
평소에 김승리 별로라고 생각해도 ot는꼭 보게되고 또 ot다보면 걍이거할까...
-
부산대(전화기컴) 가면 집+차 해주신다 함. 본가가 부산인데 그냥 학교 근처로 빌라...
-
지금 답안지 작성중인데.. 0.5mm볼펜으로 가독성좋게 좀 띄어쓰다보니 예상했던...
-
할건 해야제..
-
벌점 230은
-
잠온다
-
빵이 너무 먹고싶다 /
-
아 ㅋㅋㅋㅋ 아무튼 연휴라고
-
고2 4-5 나오는 정시러입니다 사실 제대로 된 영어공부를 해본적이 없어서 물론...
-
갑자기 축제 안간다함 야!!!
-
부산대 공과대학 가려는데 확통 이수하는게 좋을까요? 1
저는 고1이고 2학년 때 확통 아니면 국어 언매를 할지 모르겠습니다. 수학은 대부분...
-
기출 강사커리 타면서 좀 본거같은디 실모벅벅 해도되나요?
-
1. 인증메타 원하는 옯붕이의 뇌를 조작해서 얼굴을 인증하게 만들 수 있다!!! 단...
-
킬캠을 살까말까 고민중 13
종이로 푸는 게 더 잘 풀리긴 하는데..
-
지구 개념 질문 2
ㄷ 선지 설명해주실 수 있는 분 계시나요?
-
명문대는 이런걸 배우는군요예...? 다 배우는 건데요 뭐... ㅋㅋ