|
그래프의 정의와 종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadt
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
그래프 이론의 기초, 교우, 2025
이충기 저, 자바로 쉽게 배우는 알고리즘, 배움터, 2019
윤영진 저, 그래프 이론, 교우사, 2002 Ⅰ. 서론
Ⅱ. 본론
1. 그래프 이론의 역할
2. 그래프의 종류
1) 무 방향 그래프 (Undirected Graph)
2) 방향 그래프 (Di
|
|
|
|
struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge; #8 - Baruvka 알고리즘(무방향그래프).c 7.50KB
|
|
|
알고리즘
제 5 절 그래프 완전지배집합문제(Graph Perfect Dominating Set Problem)
1. 개요
2. Koblitz-Fellows의 암호시스템과 문제점
제 3 장 효율적인 공개키 암호알고리즘 개발
제 1 절 격자축소문제 기반 공개키 암호알고리즘 개발
1. 개요
2. 제안
|
|
 |
알고리즘으로 만든 부호와 IPEG 알고리즘으로 만든 부호의 성능차이가 줄어들어 에서는 미비한 성능개선 효과만 있고, 부호율 의 그래프에서는 PEG알고리즘의 BER 곡선과 IPEG알고리즘의 BER 곡선이 거의 동일한 형태를 나타내는 것을 확인할 수
|
|
|
algorithm is proposed to improve the fuel economy of the vehicle and it is implemented on a DSP to configure a simulator system for a FCHEV.The simulator system for FCHEV is implemented using DSP boards with CAN protocol which is being used as a network protocol in recent vehicles. The subsystems of
|
|
|
설정 33
3.8 온라인 긴급 게시물 실시간 탐지 기법의 알고리즘 33
제 4장 실험 및 결과 분석
4.1 실험에 사용된 데이터 38
4.2 실험을 위한 전처리 작업 38
4.3 실험 대상 및 결과 41
제 5장 결론 및 향후 연구 47
참고문헌 49
|
|
 |
알고리즘을 위해 필요한 메모리양
이중포인터 : 포인터는 다른 변수의 주소값을 갖는 변수, 이중포인터는 포인터의 주소값을 저장하는 변수
자료구조 = 선형구조(리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
|
|
 |
알고리즘을 구현하거나 기존 알고리즘을 변형하여 성능을 비교합니다.
- 실험 및 시뮬레이션
시나리오 기반의 데이터셋을 구성하고, 다양한 변수 조작을 통해 제안 모델의 효율성, 정확도, 확장성 등을 분석합니다. 실험 결과는 그래프 및 수
|
|
 |
그래프 이론을 융합한 연구를 통해 머신러닝, 네트워크 이론 등 응용 수학 분야에서 활용 가능한 이론적 기초를 마련하고자 합니다.
향후에는 보다 심화된 연구를 통해 기하학적 구조를 기반으로 한 최적화 알고리즘 개발, 조합적 기법을 활
|
|
메뉴펼치기
