먼저 prim's algorithm을 들어가기전에 graph란 무엇인지에 대해 정의하고 시작하겠습니다.Graph란 vertex와 edge 그리고 각 edge에 해당하는 weight로 구성되어있는 문제 구조를 의미합니다.이러한 graph는 여러 기준을 통해 구분이 가능한
배열은 유연하게 크기를 변경하기 어려운 자료구조로 크기를 유연하게 바꿀 수 있는 데이터를 보관하는 자료구조를 필요로 하게 됨.Node: List내의 각 요소 / data와 다음 노드에 대한 pointer 정보를 포함Head: List의 첫번째 nodeTail: List
GCD(a,b) = GCD(b,r) : r은 a를 b로 나눈 나머지a b = GCD(a,b) LCD(a,b)임의의 수 N이 소수인지 판단하려면 root(N)보다 작거나 같은 모든 수에 대해 나누어지는지 판단혹은 소수는 6m+1, 6m+5의 꼴 안에 존재한다는 것을
1) node(vertex)그래프를 구성하는 각각의 원소들을 말합니다.2) edge그래프의 node들간의 연결 관계를 나타낸 것을 말합니다.3) pathnode A와 node B가 있을때 두 node를 연결하는 edge들의 나열을 말합니다.4) cycle시작 node와