|
- 최적 이진 검색, 입력 값 : 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) 다익스트라 알고리즘이란?
- 그리디 알고리즘은 전후 상황을 파악하지 않고, 현재 시점에서 가장 최적의 상황을 찾아 경로를 파악해 나가는 것이다. 즉 최적
|
|
|
언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.
(1) A* 알고리즘
(2) 균일비용 탐색과의 비교
(3) 언덕오르기 탐색
(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라.
3. 결론
4. 참고문헌
|
|
|
최단 경로를 계산하여 사용자에게 제공함
3. 결론
A* 알고리즘은 경로 탐색 문제를 해결하는 데 효과적으로 사용되는 검색 알고리즘으로 입증되었다. 이 알고리즘은 출발 지점에서 목적지까지의 최적 경로를 찾는 데 중요한 역할을 한다.
A* 알
|
|
|
신장 트리, 최소 신장 트리의 정의
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의 동작 방식
참고문헌
|
|
메뉴펼치기
