c로 짠 프림 알고리즘

목차

프림알고리즘을 c로 구현

본문내용

#include
#include
#include
#include

#define MAX_EDGE 385

typedef struct vertex *vertex_pointer; //adjacency_list
struct vertex {
char name[20];
int number;
vertex_pointer next;
};

typedef struct edge *edge_pointer;
struct edge {
float length;
char name1[20];
char name2[20];
int number1;
int number2;
edge_pointer next;
};

키워드

prim,   프림,   알고리즘,   c언어,   프로그램