[알고리즘] Prim의 최소비용 신장트리 구현

소개글

Prim의 최소비용 신장트리 구현

목차

없음

본문내용

#include <iostream>
using namespace std;

#define MAX 10000

void prim(int n, const int W[][8], int F[][2])
// set_of_edges --> 2차원 배열로 대치하여 표현
{
int i, j, vnear;
int min;
int nearest[8];
int distance[8];

// F = {}를 대신하여 사용하는 이차원 배열 F를 초기화
for (i = 0; i < n - 1; i++)
F[i][0] = F[i][1] = 0;

for (i = 2; i <= n; i++) {
nearest[i] = 1;
distance[i] = W[1][i];
}

for (j = 0; j < n - 1; j++) {
min = MAX;
for (i = 2; i <= n; i++) {
if ((distance[i] >= 0) && (distance[i] < min)) {
min = distance[i];
vnear = i;
}
}

참고 자료

없음