|
9001.9663
541.62002.0412
551.65002.1175
561.68002.1952
571.71002.2743
581.74002.3548
591.77002.4367
601.80002.5200
611.83002.6047
621.86002.6908
631.89002.7783
641.92002.8672
651.95002.9575
661.98003.0492
672.01003.1423
682.04003.2368
692.07003.3327
702.10003.4300
712.13003.5287
722.16003.6288
732.1
|
- 페이지 5페이지
- 가격 2,000원
- 등록일 2014.09.20
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
알고리즘(동적계획법)과 Dijkstra 알고리즘(Greedy설계법) 비교
Floyd 알고리즘도 Dijkstra 알고리즘처럼 최단거리를 구하는 알고리즘이다. 다른 점은 Dijkstra 알고리즘이 한 점에서 출발해서 각 정점에 최단거리를 구하지만, Fload 알고리즘은 모든 점
|
- 페이지 10페이지
- 가격 1,000원
- 등록일 2005.10.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
구하는 알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2008.10.09
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
구하는 알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2010.01.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms 으로 이를 구현하라
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2005.06.22
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|