★[알고리즘 학습_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