|
자료에 있는 BFS의 의사코드를 C++코드로 바꾼 것이다. BFS의 진행 과정은
우선 모두 vertex의 색깔이 흰색(코드에서는 '0')이었던 상태에서 Starting Point의
값인 S의 color만 회색(코드에서는 '1')으로 바꾼다. 그리고 무한대를 대신해 '99'의 값을
집어
|
|
|
// check if it is empty or not
void push(data td)
data pop()// pop element which top points
............ 소스코드 포함
보고서 목차
1. Program design
1) 랜덤 미로
2) 길찾기 알고리즘
3) 최적화된 길 표현
2. 주요 코드 설명
3. 결론
4. 실행화면
|
|
|
|
// 알고리즘
for(count=2; count<=size*size; count++) //1은 초기화 2부터 25까지
{ // (z=x>y?x:y; <=> if(x>y) z=x; else z=y;)
row=(i-1<0)?(size-1):(i-1); // 위로~
column=(j-1<0)?(size-1):(j-1); // 왼쪽으로~
// square[row][column] 에 값이 있으면 참
|
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
void main()
{
int i,set;
shortest_path(0,MAX_VERTICES); //0을 출발지로하는최단경로찾음
printf("0 = 출발점 \n\n");
printf("Min distance 이동 경로 \n");
for (i=0; i< MAX_VERTICES; i++) { //최단경로값 ,도착위치출력
printf("%d %d", distance[i], i);
set=i;
while (index[set] != 0) { //도
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX 50
int head[MAX][MAX];
void Floyd_alg();
void path(int from,int to);
void pri_mat(int l);
void pri_Pmat(int l);
int P[MAX][MAX];
int gnode,link,x,y,c;
main()
{
FILE *fp;
int start,ende;
if((fp=fopen("graph4.txt","r"))==NUL
|
|
|
|
자료구조나 알고리즘에 나오는 최소신장트리를 2*2배열로 구현한것입니다. Weight값이나 Node개수는 입력값 처리하였습니다 그럼^^잘쓰세용~
ㅎㅎ
|
|
|
알 수 있다. (혹은 Left, Right Skewed Tree) 이러한 문제를 해결하기 위해 균형 탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
|
자료구조나 알고리즘에서 배우는 재귀를 이용한 하노이타워프로그램입니다 C++로만들었습니다
|
|
메뉴펼치기
