'행성 터널' 태그의 글 목록

#include //한점에서 가장 가까운점끼리 연결하는 것이 최소 스패닝 트리를 만들 수 있습니다 //한점은 x축을 기준으로 2곳, y축을 기준으로 2곳, z축을 기준으로 2곳의 가까운 점이 있다고 볼 수 있으며, //위의 모든 경우를 하나의 간선들로 만든다음, 간선들을 가중치 값으로 오름차순하여 정렬합니다 //정렬한 간선들로 최소 스패닝 트리를 위해, Krustal 알고리즘을 사용합니다. typedef struct Node { int x; int y; int z; int num; }Node; int ab(int x) { if(x=1; } } void shellY(Node in[], int n) { int i,j, gap = n/2; Node key; while(1) { if(gap%2 == 0) gap..

c언어/BAEKJOON 2023. 3. 25. 23:53

이전 1 다음