|
- 최적 이진 검색, 입력 값 : don 2.7, isa 2.7, ral 0.13, wal 0.13
소스 - 머지소트, 입력 값 : 12, 59, 34, 23, 17, 61, 31, 14
소스 - 최단경로 Prim,
입력 값 :{0,1,3,1000,1000},{1,0,3,6,1000},{3,3,0,4,2},{1000,6,4,0,5},{1000,1000,2,5,0}
|
|
|
최단거리 함수는 첫 번째 조건이 시간이고, 이 시간이 같을 때 환승의 수가 더 적은 것을 우선으로 친다.
3.1 최단 거리 경로 구하는 알고리즘
3.2 최소 환승 경로 구하는 알고리즘최 소 환 승
//최소환승경로탐색
void searchPathOfMinTransfer(int id, int t
|
|
|
알고리즘
13.3 실렉트와 조인 연산을 위한 알고리즘
13.4 프로젝트와 집합 연산을 위한 알고리즘
13.5 질단 연산과 외부 조인의 구현
13.6 파이프라인을 사용한 연산의 결합
13.7 경험을 사용한 질의 최적화
13.8 질의 최적화에서 선
|
|
|
최단경로 검색 시스템
➂ 수송 시스템
2. 다익스트라(Dijkstra) 알고리즘
(1) 다익스트라 알고리즘이란?
- 그리디 알고리즘은 전후 상황을 파악하지 않고, 현재 시점에서 가장 최적의 상황을 찾아 경로를 파악해 나가는 것이다. 즉 최적
|
|
|
신장 트리, 최소 신장 트리의 정의
2) 이 최소 신장 트리를 순회하는 알고리즘인 프림(prim)과 크루스칼(kruskal) 솔린(sollin)알고리즘 중 하나를 선택하여 예제를 작성
1>크루스칼 알고리즘
2>크루스칼 알고리즘
3) 그래프의 실제 응용 예제
|
|
|
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프의 개념, 그래프의 종류와 그 용어의 뜻, 그래프의 인접행렬, 인접리스트 표현, 최단경로 탐색 알고리즘.
|
|
|
머지이론
(3) 본질적 유사성의 판단기준
1) David Nimmer의 구체적 분석수순
2) 유사성판단기준에 관한 국내판례
4. 리버스 엔지니어링(reverse engineering)
5. 기술조치 및 권리관리정보의 보호
(1) 내용
(2) 판례
6. 온라인서비스 제공자의 책임
|
|
|
4. 텍스트 모드와 이진 모드
5. FTP 사용법
Ⅲ. TCP/IP프로토콜
Ⅳ. DVRP프로토콜
1. periodic updates
2. neighbors
3. bradcast updates
4. full routing table updates
Ⅴ. LHRP프로토콜
Ⅵ. BGP프로토콜
1. BGP의 등장 배경
2. BGP의 동작 방식
참고문헌
|
|
|
이론
Ⅰ). 자료 처리의 개념
2 ). 자료 처리의 과정
3 ). 자료 처리의 방식
4 ). 자료의 관리와 전산실
2. 자료구조의 개요
1) 배열과 레코드
2) 연결 리스트
3) 스택과 큐
4) 트리와 그래프
5) 검색과 정렬
|
|
|
최단거리 및 시간산출 알고리즘에 의한 최적배송루트를 설정함으로써, 고객이 인터넷을 통해 화물의 출발과 도착 예정시간 등을 직접 검색할 수 있도록 추진하고 있다. 이를 통해 돌발상황에 대한 대응체제까지 구축함으로 국내 최고 수준의
|
|
메뉴펼치기
