mst알고리즘(2)
-
★[python_파이썬_pass]백준_16398번_행성 연결_MST_풀이
공부하는허딩크 : https://www.youtube.com/live/bsVMyjYPO3w?feature=shared 소요시간 약 30분 지난주 기본 MST알고리즘을 학습 하고 다시 문제를 보는데 알고리즘이 생각이 안나서 다시 복습하고 왔다.https://heodinkcodingdiary.tistory.com/142 ★[알고리즘 학습_MST_python_파이썬]백준_1197번_최소스패닝트리_MST_알고리즘 기초공부하는허딩크 : https://www.youtube.com/live/0i-zE5mSAH0?feature=shared MST(Minimum Spanning trees) 알고리즘의 기본문제는 골드4 레벨이다....일단 그냥 학습하자.참고 영상(영상 초반 이해가 안되고 어렵다. 끝heodinkcodin..
2024.10.11 -
★[알고리즘 학습_MST_python_파이썬]백준_1197번_최소스패닝트리_MST_알고리즘 기초
공부하는허딩크 : https://www.youtube.com/live/0i-zE5mSAH0?feature=shared MST(Minimum Spanning trees) 알고리즘의 기본문제는 골드4 레벨이다....일단 그냥 학습하자.참고 영상(영상 초반 이해가 안되고 어렵다. 끝까지 보면 조금 이해됨) : https://youtu.be/nZ4RTuoHS_Y?feature=shared 1. 아래 기본 알고리즘을 그냥 외우자 : MST알고리즘을 모르고 문제를 해결하기 너무 어렵다.2. MST 문제인지 알아내야한다. : 모든 노드가 연결되도록 한다거나, 이미 연결된 노드를 최소의 비용으로 줄인다거나.. import sysimport heapqinput = sys.stdin.readlineV, E = map(in..
2024.10.01