[자료구조]자료구조

등록일 2002.12.11 한글 (hwp) | 3페이지 | 가격 500원

소개글

자료구조의 내용 중 이행적 폐쇄행렬, 정점작업 네트워크, 위상순서, 임계경로에 관한 내용입니다.

※ 어울리는 표지를 찾으신다면 제 마이박스 표지 폴더(http://mybox.happycampus.com/tree0202/boxfolder/7440)를 확인하세요

목차

이행적 폐쇄행렬(Transitive Closure Matrix)이란?/예 1
정점작업(ACtivity On Vertex:AOV)네트워크란?/예 1
위상순서(Topological Order)란?/예를 들어서 구현한 결과
임계경로(Critical path)란?/예를 들어서 구현한 결과

본문내용

■ 이행적 폐쇄 행렬(D+)
- i에서 j로의 경로 길이 0 이면 D+[i][j] = 1 인 행렬
■ D+
- 간선 <i, j> G D-1[i,j] = 1, otherwise, D-1[I,j] =
- AllShortestPath 종료시 Dn-1[i,j] D+[i][j]=1
Dn-1[i,j] = D+[i,j]=0

■ D* : D+의 대각선에 있는 항을 모두 1로

■ 불리언 행렬 사용
- 보다 효율적인 계산
- Dk[i, j] Dk-1[i, j] OR (Dk-1[i, k] AND Dk-1[k, j]), k0
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서