|
// 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용...
#include <stdio.h>
#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
|
|
|
상태
데이터 통신
O
맥어드레스
O
테이블을만든다.
BPDU
O 목 차
1.STP(스패닝 트리 알고리즘)
2.STP의 기본동작
3.STP -루트 브릿지 결정 , 루트포트 , 데지그네이티드 포트 결정 순서
4.STP 기본 동작 의 세부 내용
5.STP 구현 과정
|
|
|
2. 데이터베이스란?
3. 데이터 분류방법 및 소형 구축방법
제 3장 연구자료및 연구방법
1. 연구자료
2. 연구방법
제 4장 실증결과분석
1. 분석 전
2. 트리분석결과
1) 트리분석결과 1
2) 트리분석결과 2
3. 그래프
제 5장 결론
|
|
|
spanning tree를 발견하게 되었는데 지난 수업시간에 배웠던 용어이기에 확인하여 보았습니다.
mac procotol의 한 종류이며 내용은 위와 같습니다. 1.익스플로어패킷 분석
2. ping 패킷분석
3. ftp 패킷분석
4. 스패닝 트리 알고리즘패킷분석
|
|
|
잘 수행할 수 있었습니다.
과제를 수행하기 위해 몇 일간을 작업하여 결과를 보니 흐뭇합니다. 앞으로 나오는 과제를 잘 해내기 위해 열심히 공부할 것입니다. 1. 문제개요
2. 알고리즘
3. 소스 및 주석
4. 실행결과
5. 느낀점
|
|
|
= 3;
E[6].pair2 = 4;
E[6].weight = 4;
E[7].pair1 = 3;
E[7].pair2 = 5;
E[7].weight = 2;
kruskal(5, 7);
for(i = 1; i <= 4; i++)/*선택된 가중치의 집합을 출력=최소신장 트리*/
printf(\"%d -> %d\\n\",F[i].pair1, F[i].pair2);
} 개 념
진 행 절 차
<소스 코드>
<결과 화면>
|
|
|
1. 조사 동기
21세기에 접어들면서 전
세계적으로 고령화가 되어
가고 있으며, 각종 자연재
해, 인플루엔자 등으로 인
하여 병원을 찾는 일이 잦
아지고 있다. 많은 사람들
이 병원에 방문하면서 병원
감염은 급속히 증가
|
|
|
트리는 사이클이 없는 그래프라고 정의 된다. 트리가 쓰이는 분야외에 게임, 시뮬레이션과 인공지능에 널리 쓰인다. 윈도우즈에 기본으로 있는 지뢰찾기, 카드놀이, 프리셀과 같은 게임의 알고리즘에 그래프로 표현된다. 또한 스타크래프트
|
|
|
알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측 비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 트리를 보여라. 각 탐색 트리의 각각의 노드에는 확장 순번과 평가함수 값을 표시하라.
(다) A* 알고리즘
|
|
|
알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택
|
|
메뉴펼치기
