[자료구조]자료구조

등록일 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
*원하는 자료를 검색 해 보세요.
  • 이행적 폐쇄행렬 0 페이지
  • 자료구조 트리(Tree)에 관한 PPT 81 페이지
    ■ 트리의 구성요소 노드(node) - 정점(vertics)인 - 그들을 연결하는 가지(branch)로 이루어진 그래프(graph)형식의 구조 - 나무나 가족 관계처럼 한 줄기에서 계속 가지를 치는 형태 ..
  • [자료구조]c언어 - 중위 표기식을 후위 표기로 변환 0 페이지
  • C로 배우는 쉬운 자료구조 연습문제 2장 4 페이지
    2장 연습문제 1. 소프트웨어 생명 주기와 각 단계를 시스템 예를 들어 설명하시오. ☞ 요구분석 → 시스템 명세 → 설계 → 구현 → 텍스트 → 유지보수 2. 데이터베이스 설계 단계의 순서로 알맞은 것은? (200..
  • 자료구조 3 페이지
    1.1 자료구조의 기본 개념 *자료구조 -구조(structure)는 그룹의 각 원소들 사이의 연관성 -자료 구조는 컴퓨터 기억 공간 내에 데이터의 표현이나 처리방법, 그들 간의 관계를 파악하여 임의의 작업 수행을 위한 알..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서