|
그래프 특징
Greedy 알고리즘 사용
Node 수가 많지 않은 편
Node에 연결된 간선의 수는 적다
입력은 1번, 조회는 여러 번
모든 간선의 수를 알 필요는 없다.
가중치 합이 2이하까지만 진행
그래프 알고리즘 선택 1
깊이우선탐색(DFS, Depth First
|
|
|
#include <iostream>
#include <fstream>
#include "DAGStack.h"
#include "LinkedList.h"
#include "Vertex.h"
#include "Stack.h"
using namespace std;
#define FILE_NAME "digraph.txt" //인풋파일이름
/*클래스 스택노드
클래스 스택
클래스 버택스
클래스 리스트노
|
|
|
기입하여야 하며, 연결 설정 및 해제는 정상적으로 수행된다고 가정한다.
문제 6. 아래의 네트워크에 Dijkstra 알고리즘을 적용할 경우 라우터 B 및 라우터 E 가 가지게 될 shortest path tree를 각각 그려 보시오.
B를 기준으로
E를 기준으로
|
|
|
|
들어, DFS(Depth First Search) 알고리즘에서는 스택을 사용하여 그래프 탐색을 진행하고, BFS(Breadth First Search)에서는 큐를 사용하여 레벨 탐색을 진행한다. 이러한 활용은 프로그래밍과 컴퓨터 과학 분야의 기본적인 개념으로 자리 잡았다. 결론적으
|
|
|
tree를 이용한 데이터마이닝 의사결정나무분석 : 고려정보산업
◇ 최종후(1999), 데이터마이닝 : 기능과 사용법, 자유아카데미 Ⅰ. 개요
Ⅱ. 데이터마이닝의 등장 배경
1. 출현배경
2. 국내동향
Ⅲ. 데이터마이닝의 기법
1. 로지스틱 회
|
|
|
알고리즘에 관한 연구, 국민대학교
배동윤(1997), 68000 CPU를 이용한 교육용 System 및 교재 개발, 충남대학교
송한정(2000), 전압제어형 카오스 집적회로의 설계에 관한 연구, 한양대학교
이현철(2004), 수동적 전기특성을 이용한 인체의 신호전달방
|
|
|
알고리즘새로운프로세스가현재실행되고있는프로세스의남은시간보다도더짧은CPU 버스트를가진다면, 선점SJF 알고리즘은이를선점한다. 이계획은최소잔여시간우선(Shortest-Remaining-Time-First (SRTF)) 스케줄링이라고알려져있다.
８) SJF알고리즘은
|
|
|
Tree) 이러한 문제를 해결하기 위해 균형 탐색 트리(balanced search tree)가 사용된다 1. 최대값을 찿는 알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble so
|
|
|
트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. Th
|
|
|
트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. Th
|
|
메뉴펼치기
