|
우선탐색과 너비우선탐색에
대해 비교, 설명하시오.
◎ 깊이 우선 탐색(DFS, Depth First Search)
- 주어진 장점 v를 출발점으로 하여 이를 방문
- 다음 v에 인접하고 아직 방문하지 않은 장점 w를 선택하여 w를 출발점으
로 해서 다시 깊이 우선 탐색을
|
|
|
//0을 입력 할 경우 입력 종료
}
void enqueue(int item) //큐에 원소 저장 , 큐가 꽉 찼을 경우 오류 메세지 출력
{
if(count == SIZE){
printf("\n\nFULL QUEUE\n\n");
}else {
queue[rear] = item;
rear = ++rear % SIZE;
++count;
}
}
int dequeue(void) //큐에서 원소 제거후 값 리턴, 큐
|
|
|
#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
|
|
|
|
/*********************************************************/
/* Graph 및 Queue class 정의 */
/*********************************************************/
#include <iostream>
using namespace std;
/* Node class */
template <class T>
class Node
{
|
|
|
t_mark[w]==0)
dfs(v, visit_mark, t);
}
(2) 너비우선 검색방식(BFS:Breadth First Search)
너비우선 검색방식의 원리
- 시작 정점을 선정
- 해당 점점과 연결된 정점 모드를 방문
- 선택되지 않은 인접한 정점을 계속 방문
- 모든 정점을 방문하면 종료
* 큐의 자
|
|
 |
너비 팔의 2/3로 14cm, 길이 24cm의 커프를 주로 사용
57. 수술하기 전에 수술부위를 어떻게 확인하는가
- 수술부위를 소독 한다. 베타딘 비누로 닦은 후 방포로 덮음.
58. 수술 후 환자가 달고 있는 PCA는 무엇인지
- PCA(patient controlled analgesia)
자가
|
|
 |
너비 팔의 2/3로 14cm, 길이 24cm의 커프를 주로 사용합니다.
호흡성 산독증 시 간호? (원인 : 환기장애)
☞ 기도유지와 환기가 최우선으로 시행되어야 합니다. 기관 내 삽관이나 기관 절개술을 통해 기도 개방을 유지합니다. 필요시 흡인을 시행
|
|
메뉴펼치기
