컴공 일기206
게시글 주소: https://orbi.kr/00060032155
프림 알고리즘. 그래프 내에서 최소비용으로 모든 정점에 접근하는 방법. 즉 최소 비용 신장 트리를 그래프 내에서 추출하는 알고리즘이지요 ㅎㅎ 구현은 Disjoint set의 weighted union으로 합니다. 그래프 내 사이클 여부 판단이 용이해서요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
출처:...
-
사문을 이번에 새로 시작하려 하는데 인강 없이 1등급 가능할까요? 그동안 평가원...
-
-
이나경 짤 뿌림 1
-
셤망치고 담임쌤이랑 상담하면서 ㅈㄴ울면서 죽고싶다고햇는데 그때당시엔 존ㄴㄴㄴㄴㄴ나...
-
몬스터를 벅벅 6
벅벅벅벅벅벅벅벅벅벅벅
-
한국지리 2
지금부터라도 이모다 시즌2랑 이것이 마지막이다 병행 ㄱㅊ? 이기상 이개다 이모다 이마다
-
누가 야근 쉽다했누... 야바이...
-
국수 1컷 가정시 나머지 어느정도 나와야 됨.(화작미적생윤사문 가정)
-
전과목 1컷이면 못 가나요?
-
A a 0 100% 0 T 70% 30% T+dt 40% 60% (단, a는 A의...
-
기출 풀면 운좋으면 3 평소에는 그냥 안정적 4거든요 현역이라 1학기에 내신...
-
ㅠㅠㅠ
-
니세코이 2기 아직 다운 못받았는데 출타 나가서 다운받아와야지..
-
이거..
-
밥 사줌
-
학원 다닐 환경이 아니여서 독학 하고 있는데 비대면으로 첨삭 받을수 있는곳 있을까요?
-
DNS 스푸핑 2
네임서버의 IP주소하고 특정사이트의 IP주소는 다른거임??
-
선생님들 이 관계 항상 성립인가요…?? 임계각 부분이 헷갈립니다…
-
복권을 해야겠어요!
-
지구과학 ox 3
이 열대저기압의 이동 방향은 북동쪽이다
-
의대생 ㄹㅇ 특 3
수능 만점 받고 유퀴즈 나가는 상상 해봄 ㅋㅋㅋㅋㅋㄹㅇ
-
군수생 달린다 12
기분이 왤캐 안 좋을까요 그래도 파이팅~
-
수학 깨달아버림 11
내가 병신인 걸 깨달아버림
-
전 실모 풀러감
-
당시 연대식 350점은 누백 0.1x~0.2%
-
킬캠 난이도 0
킬캠 시즌 1 푸는데 시간이나 난이도 땜시 2~3문제는 거의 손도 못대고 틀리는...
-
전기전자반도체공학부 vs환경에너지공학부 뭐가 나을까요..? 점수 맞춰 들어온...
-
산책 나가야지 13
현금을 계좌에 넣어야해
-
ㅇㅇ
-
국어 ㄹㅇ깨달음 4
기출을 분석하라는 게 뭔소린지 2년만에 깨달음
-
코코이 공부법 4
https://orbi.kr/00058451147/%EC%8B%A4%EB%AA%A8-...
-
원래 밝고 멀쩡했던 애들 몇수씩 하다보면 어두워지고 성격 바뀌더라.. 심하게 바뀌는...
-
무물 18
무엇이든 (깨)물어 드립니다
-
-
기출은 예전에 많이 봐서 금방 준비하는데 실모는 준비 하는데 오래걸리니까..?
-
정상화 해줬잖아
-
대부분 문제에서는 미지수를 하나만 잡는데 가끔보면 미지수를 2개 잡는 문제가...
-
지역인재농어촌을....?
-
강k랑 디카프 중에 뭐가 나을까요?
-
시즌1 시즌2 둘다여
-
현재 농어촌 지역에서 삼수중인 수험생입니다 현역 때 학종으로 인하대 공대...
-
수특 독서 주제통합 04~08 상상 언매 8일차 킬캠 s1 1회 그불구 4강 절반...
-
“무슨 내용이 어디쯤에“ 써져있다 이 감각이 없는건가? 설마 처음부터 글 다시 읽진...
-
3등급용 N제 0
쉬4까진 무난히 푸는듯 엔티켓이랑 하나 더 같이 푸려는데 추천좀 이해원 슨생님껀 많이 어려우려나
-
인하대 아주대 서울과기대 항공대 한국공대 국민대 숭실대 세종대 광운대 에리카 명지대 상명대 가톨릭대 한국외대(글) 중앙대다빈치 1
유명 입시컨설턴트 여러곳에서 수시 상담받을때 경기인천 상위권이랑 인서울 중위권...
-
더 나은 학습 환경을 제공하기 위한 새로운 교육 생태계 구축 프로젝트, SYNC가...
-
맞팔구 맞팔구 11
저는 안물어요 재밌는 다보탑과 맞팔을!
-
-
4000부 판매돌파 지구과학 핵심모음자료를 소개합니다. (현재 오르비전자책 1위)...
명문대는 이런걸 배우는군요예...? 다 배우는 건데요 뭐... ㅋㅋ