[자료구조]자료구조

등록일 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
*원하는 자료를 검색 해 보세요.
  • [2014년] C++ 자료구조 6주차 연습문제 7페이지
    . 10) transitive close matrix (이행 폐쇄 행렬 ... > 의 latest time은 임계경로길이기준에서 정점 4까지 뺀 길이 ... 임계경로길이기준에서 정점 8까지 뺀 길이 이다 (29-10 =19) 보통
  • 자료구조 요약 정리 19페이지
    →j의 경로가 존재하면 1 없으면 0 ※ 반사 이행 폐쇄 행렬(A ... 연결하면서 트리를 구성 3) Sollin 알고리즘 ※ 이행 폐쇄 행렬 ... 이용한 표현 가능한 자료구조 연산 - 순서화 리스트에 의한 이진 탐색
  • 그래프 33페이지
    존재 or 선택할 간선이 없으면 종료 최단경로이행 폐쇄 최단 경로 ... 모든 정점을 방문하는 방법 . 자료구조 - visited[MAX ... 시간 = 시작정점에서 최종정점까지의 가장 긴 경로의 길이 . 임계 경로
  • [컴퓨터] 선형과 비선형 8페이지
    삭제하면 최소 두 개의 그래프를 생성하는 정점 3) 부분 순서 - 이행 ... 제1장 선형구조 - 자료를 연속된 저장공간에 순서대로 기억시킬 수 있는 ... 동일한 기억장소가 메모리에 연속으로 할당되어 데이터를 기억하는 자료구조
  • 알고리즘 24페이지
    일련의 순서 단계. 튜링 기계에 의해 수행 가능한 프로 ... 둔 의사 언어 1.3. 기본 자료구조 .배열, 연결 리스트 .큐 - 뒤 ... ) 의 메모리가 별도로 필요하다. .자료를 주로 순차으로 접근하므로 순차
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조]자료구조
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기