|
데이타 추상에 대해서 알아보았다. 이로써 기본자료구조인 스택,큐,링크드리스트에 대한 기본적인 내용을 모두 다루었다. 다음번부터는 이것들의 응용과 함께 기본적인 자료구조에 관련된 알고리즘들을 알아보게 될 것이다.
|
|
|
알고리즘 ·····························
2.2.1 하향식 빙산 큐브 계산 ························
2.2.2 상향식 빙산 큐브 계산 ························11
2.2.3 하향식과 상향식 통합 빙산 큐브 계산 ······
|
|
|
알고리즘을 이용한 강력한 데이터 암호화, 전자서명을 통한 인증서 발급 등을 통해 구현이 가능하다. * 전자상거래
Ⅰ. 전자상거래의 개념
Ⅱ. 전자상거래와 유사한 개념
1. EDI
2. CALS
가. 통제구조
나. 정보 구조
다. 컴퓨터 시스템
|
|
|
알고리즘(1) ~ (9)
문서 클러스터링: 평가척도(1)
문서 클러스터링 응용사례(1) ~ (3)
문서 범주화
문서 범주화: 자질선정 기준(1) ~ (2)
자질선정 기준의 선택
문서 범주화 기법
나이브 베이즈 기법(1) ~ (3)
kNN 분류기(1) ~ (2)
SVM 분류기
문서 범
|
|
|
DLCI (data link connection identifier)
OSPF (Open Shortest Path First) ; 최단 경로 우선 프로토콜
EGP (Exterior Gateway Protocol)
BGP (Border Gateway Protocol)
IGP (Interior Gateway Protocol)
RIP (Routing Information Protocol)
VPN(virtual private network: 가상 사설망))
|
|
|
알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교해보면 같은을 알수 있다.(프로그램이 제대로 구현되었
|
|
|
알고리즘을 직접 프로그램 짜 봄으로써 이에 대한 이해도가 높아진것 같다. 특히 최단경로 찾기 알고리즘 중 다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디
|
|
|
알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂ 수송 시스템
|
|
|
%d : %d\n",y1,k,weight[k]);
}
}
}
} Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값
Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘
Ⅲ. Capability and Limitations
Ⅳ. How To Run
Ⅴ.CODE
|
|
|
알고리즘이 최단경로를 구할 때 더 빠른 시간에 결과를 가져다 줄 수 있다는 것을 의미한다. 물론 다익스트라 알고리즘을 n번 돌리면, n³이 되면서 모든 정점간의 최단경로를 구할 수도 있다. 1. 최단경로란?
2. 다익스트라(Dijkstra) 알고리
|
|
메뉴펼치기
