|
그래프의 정의와 종류
(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. 제안
|
|
|
알고리즘은 과다하다. Dijkstra알고리즘을 이용하는 것이 더 효율적이다.
① Floyd 알고리즘
- 단위연산 : 세번 중첩된 for 루프안의 지정문
P[i][j]=k or D[i][j]=D[i][k]+D[k][j]
- 입력크기 : n(그래프에서 정점의 개수)
for 루프가 세번 중첩 되었다.
② Dijkstr
|
|
|
알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려움
(예) Bin Packing 문제
그래프 색칠하기 문제
외판원 문제
최적화 알고리즘 (optimization algorith
|
|
|
알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려움
(예)Bin Packing 문제
그래프 색칠하기 문제
외판원 문제
최적화 알고리즘 (optimization algor
|
|
|
(linked list) - 중략 - 제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함)
|
|
메뉴펼치기
