최소비용신장트리 문제를 탐욕적으로 해결하는 알고리즘

소개글

최소비용신장트리 문제를 탐욕적으로 해결하는 알고리즘에 대한 보고서 자료입니다.

목차

없음

본문내용

// 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용...
#include

#define M 100
#define MAX 6

int nearst=0;
int temp[MAX];
char G[MAX][MAX];


struct EDGE
{
int tnode1;
int tnode2;
};

EDGE edge[MAX-1];

int prim(int start);
int isVt(int vt[], int a);

int main(void)

키워드

최소비용신장트리,   탐욕적,   알고리즘,   신장트리,   탐욕적방법