4건의 항목
가지를 끊어버리는 백 트래킹에 대해 알아보자.
골드2 : 트리, 유니온파인드 문제이다. Root 찾기 흠. 입력으로 들어오는 node들이 순차적이지 않다는 점을 알아야 한다.이거 때매 시간 엄청 날렸다 즉, 랜덤으로 들어오는 그래프 정보를 가지고, 어떤 녀석이 tree의 root가 될 것인지 알아내야 한다.
풀이 트리 구현을 한번도 안해보다가 처음으로 했다. 첫 시도에서는 바로 구현을 못하고 다른 코드를 참고 했다. 반복적으로 연습하면서 체득을 해야 겠다.
용어 정점(Vertex, Node): 그래프의 노드 간선(Edge): 그래프의 노드를 연결하는 선 방향 (화살표) 무방향 그래프(Undirected Graph): 간선에 방향이 없는 그래프 방향 그래프(Directed Graph): 간선에 방향이 있는 그래프 값 가중치(Weight): 간선에 부여된 값 정의 그래프(Graph) 그래프(graph) G는 정점(vertex)의 집합 V와 간선(edge)의 집합 E로 구성된다.