Page 7 -

ALGORITHMS

프림 알고리즘 609 실험 628
“성급한” 버전의 프림 알고리즘 613
크루스칼 알고리즘 617
관점 621

4.4 최단 경로 630
최단 경로의 속성 631 Q&A 674
가중 간선 방향 그래프 데이터 타입 633 연습문제 675
최단 경로 알고리즘의 이론적 기반 640 창의적인 문제 678
데이크스트라 알고리즘 643 실험 682
비순환 가중 간선 그래프 649
일반적인 가중 간선 방향 그래프에서의 최단 경로 659
관점 673

5장 문자열 …… 685

기본 가정 687
알파벳 688

5.1 문자열 정렬 692
키-인덱스 카운팅 693 Q&A 714
LSD 문자열 정렬 696 연습문제 715
MSD 문자열 정렬 699 창의적인 문제 716
3-중 문자열 퀵 정렬 708 실험 717
어떤 문자열 정렬 알고리즘을 사용해야 할까? 713

5.2 트라이 718
트라이 720 Q&A 740
트라이의 속성 730 연습문제 741
3-중 탐색 트라이 733 창의적인 문제 742
TST의 속성 736 실험 744
문자열 심볼 테이블 구현 선택 가이드 738
5.3 부분 문자열 탐색 745
역사 소개 745 Q&A 766
완전-탐색 부분-문자열 탐색 746 연습문제 767
커누스-모리스-프랫 부분-문자열 탐색 748 창의적인 문제 770
보이어-무어 부분-문자열 탐색 756 실험 772
라빈-카프 지문 탐색 759
요약 764