[자료구조]자료구조
- 최초 등록일
- 2002.12.11
- 최종 저작일
- 2002.12
- 3페이지/ 한컴오피스
- 가격 1,000원
소개글
자료구조의 내용 중 이행적 폐쇄행렬, 정점작업 네트워크, 위상순서, 임계경로에 관한 내용입니다.
※ 어울리는 표지를 찾으신다면 제 마이박스 표지 폴더(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
참고 자료
없음