|
8퍼즐 (깊이우선 알고리즘, A스타 알고리즘)
8퍼즐을 깊이 우선 알고리즘으로 찾도록 하여 문제가 되는 부분을 보여주고 A 스타 알고리즘으로 맞추는 형식으로 되어 있습니다.
더블 연결 리스트로 구현이 되어 있으며 콘솔 기반입니다. 
|
- 페이지 5페이지
- 가격 800원
- 등록일 2005.04.15
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
안녕하세요 컴퓨터공학과에 재학중인 학생이고
DFS(깊이우선탐색)알고리즘입니다.
미로탐색 길찾기 알고리즘이기도하구요.
미로문제를 예로 프로그래밍했습니다.
소스보기 편하게 정리해 두었습니다
|
- 페이지 1페이지
- 가격 1,000원
- 등록일 2010.11.29
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
깊이우선탐색과 너비우선탐색에
대해 비교, 설명하시오.
◎ 깊이 우선 탐색(DFS, Depth First Search)
- 주어진 장점 v를 출발점으로 하여 이를 방문
- 다음 v에 인접하고 아직 방문하지 않은 장점 w를 선택하여 w를 출발점으
로 해서 다시 깊이 우선 탐
|
- 페이지 14페이지
- 가격 2,000원
- 등록일 2010.06.08
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
/*********************************************************/
/* Graph 및 Queue class 정의 */
/*********************************************************/
#include <iostream>
using namespace std;
/* Node class */
template <class T>
class Node
{
|
- 페이지 3페이지
- 가격 1,300원
- 등록일 2012.06.07
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
#include <stdio.h>
#include <malloc.h>
#define MAX_VERTICES 50
#define true 1
#define false 0
//GraphType
typedef struct GraphType *Graph_ptr;
typedef struct GraphType{
int vertex;
Graph_ptr link;
}GraphType;
Graph_ptr g_root;
typedef struct LinkType *Link_ptr;
typed
|
- 페이지 8페이지
- 가격 1,500원
- 등록일 2011.06.25
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|