|
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;
}; 프림알고리즘을 c로
|
|
|
ce[i];
vnear = i;
}
F[j][0] = nearest[vnear];
F[j][1] = vnear;
distance[vnear] = -1;
for (i = 2; i <= 5; i++)
if (W[i][vnear] < distance[i]) {
distance[i] = W[i][vnear];
nearest[i] = vnear;
}
}
}
|
|
|
state, goal test, successor function, and cost function for each of the following. Choose a formulation that is precise enough to be implemented.
3. (35 pts) Given the search tree in our class slide, indicate the nodes that are explored in the order they are explored with each of the search methods
|
|
|
프로젝트에서 가장 크게 느꼈던 부분이다. 이번 프로젝트에서 얻은 깨달음이 앞으로 프로그래밍을 하는데 있어서 중요하게 작용될 듯 싶다. 1. Introduction
2. Overall system class design
3. Data structures
4. Algorithm specification
5. Discussion and Conclusion
|
|
|
prim(Size, Key); // 프림의 알고리즘 호출
printf("그래프의 가중치"); // 각 노드와 가중치의 값 출력
printf("\n");
for(i=1; i<Size; i++)
{
for(j=1; j<Size; j++)
{
printf("%d\t", Key[i][j]);
}
printf("\n");
}
printf("\n");
printf("그래프에 대한 최소비용 신장트리 안에 있는
|
|
|
|
c#코드와 그림이 포함되어 있습니다. 없음
|
|
|
알고리즘이 나와 있고 그 알고리즘들이 웹상에 자세히 설명되어 있어서 코딩하기가 전의 레포트보다는 쉬웠던 것 같습니다. 그래프를 그리면서 따라가다보니 디버깅도 쉬웠고 잘 할 수 있었던 것 같습니다. 한 학기동안 수고하셨습니다.
|
|
|
고리즘에 대해 알아보았다. 그리디 알고리즘은 간단한 만큼 그 쓰임이 아주 많지는 않다. 하지만 위와 같은 문제들에 대해서는 아주 쓸만하고 간단한데다 속도도 빠르다. 게다가 조금 응용하면 근사해를 구하는 문제에도 적용해서 좋은 결과
|
|
|
|
void dijkstra()
{
int max=999,min;
int i,j,vnear;
for (j=0;j<6;j++) {
touch[j]=0;
length[j]=max;
}
length[0]=0;
for(i=0;i<6;i++) {
min=max;
for(j=0;j<6;j++)
if(touch[j]==0 && length[j]<min) {
vnear=j;
min=length[j];
|
|
|
|
1. Algorithm
미로 찾기 알고리즘은 이미 잘 알려져 있는 바와 같이 그래프 알고리즘을 사용하여 구현하는 것이 좋고 그 중에서도 Dijkstra 알고리즘을 써야 한다고 생각했습니다. 그래서 Dijkstra 알고리즘을 사용하여 구현하려 하였는데 결과적으
|
|
메뉴펼치기
