[이산수학] 바르샬 알고리즘 심층 분석

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2006.03.24 / 2019.12.24
  • 25페이지 / fileicon zip (압축파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 2,800원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
[이산수학] 바르샬 알고리즘 심층 분석
하고 싶은 말
소스도 포함되어 있습니다.
test_data.exe
warshall.c
warshall.exe
목차
문제정의
관련연구
추이적 폐쇄 알고리즘
바르샬 알고리즘
정의
예제
비교
알고리즘의 확장 및 응용
결론
본문내용
문제정의

그래프에서 모든 꼭지점 사이의 경로의 존재
도달가능행렬을 찾는 문제
가정(제약)
인접행렬로 표현된 유향 그래프
가중치가 없는 경로 (연결 혹은 비연결)

관련연구 – 추이적 폐쇄

이산수학 “제3장 관계와 함수”의 추이관계를 생각해 봅시다.
추이관계
모든 x,y,x∈A에 대하여, xRy and yRz ⇒ xRz
그래프의 경로는 두 꼭지점간의 관계를 나타내는 순서쌍으로 표현할 수 있다.


관련연구 – 추이적 폐쇄(계속)

추이관계 = 꼭지점을 거쳐서 갈 수 있는 경로
결국 도달 가능한 모든 경로를 찾는 문제는 길이가 1인 경로부터 최대의 경로까지의 경로를 모두 찾으면 된다.
길이가 1인 경로 = 꼭지점과 꼭지점 직접연결
길이가 2인 경로 = 사이에 중간 꼭지점이 1개
길이가 n인 경로 = 사이에 거쳐야 하는 꼭지점이 n-1 n개의 꼭지점을 가지는 그래프의 최대 경로 : 하나의 사이클인 경우
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [컴공] 소트트웨어 공학(se) 강의노트 1~7장
  • 분석의 문제점사용자의 부정확한 요구 표명잦은 요구 변경대화의 장애시스템의 복잡도 요구 분석의 접근 방법요구분석의 원리정보 영역 설정의 원리입력, 출력, 처리, 정보의 유통, 내용, 조직체계분할체계 확립의 원리작은 문제로 분할세분화시스템의 논리적, 물리적 표현FILE:SE4.ZIPFILE:SE5.ZIPFILE:SENOTE5.pptClass 5: 상세 설계최 은 만동국대학교 정보산업학부학습 내용소 개알고리즘의 선택N-S 도표의사 코드의사 결정도사용자 인터

  • [컴퓨터교육][컴퓨터교육]구성주의 기반의 컴퓨터 교육 유형및 교육방법
  • 수학적소리그림입체신체 : / / / / /마무리하기전시및발표하기문집 그림 구성물 멀티미디어 자료 , , ,반성하기개인및집단반성하기평가하기 작품분석 일화기록 체크리스트 면접 가정조사서 사회성 측정법 , , ,표 프로젝트 학습의 절차 < 6>인터넷 기반의 문제 중심학습 ⑥문제중심학습 은 구성주의 학습이론을 가장 잘 반영 (Problem-Based Learning: PBL)하고 있는 학습 모형이다 이 구성주의와 자연스럽게 접목될 수 있었던 이유는 구 .PBL성주의와

  • 컨소시엄 이미지메이킹과 자기관리 족보
  • 수학습센터 김병수 선생님은 이번 지시가 첫 학기니까 철저히 지시대로 운영한다고 했습니다. 필자가 생각하기에는 사이버강좌의 특성이 무시된 것으로 생각했지만 교육부 지시를 따랐습니다. 사이버강의 20년 만에 처음으로 중간고사를 강의실에서 4월 19일부터 실시하고 있습니다. 물론 교육부가 심층적으로 연구한 결과이겠지만, 일선 교육현장에서 가르쳐온 교수의 생각은 일단 모두 접어두기로 했습니다. 마지막 과목 시험이 4월 30일인데.오프라

  • [이산수학] 알고리즘에 대한 비교분석
  • 알고리즘의 깔끔한 비교교과서 외 알고리즘의 추가 습득프로젝트 구성1장 알고리즘에 대하여 - 52장 정렬, 탐색 알고리즘 73장 무향그래프 알고리즘 - 404장 유향그래프 알고리즘 - 74마침글 1041. 알고리즘이란?주어진 문제를 해결하는, 잘 정의된 유한한 단계의 과정2. 컴퓨터용어로서 알고리즘? 어떤 문제의 해결을 위해 컴퓨터가 사용 가능한 정확한 방법을 말한다. 3. 수학적 알고리즘이란? 안정성과

  • 이산수학의 학습 목표
  • 이산적이다. 물질 세계는 미적분과 대수, 기하, 삼각함수의 필수 아이디어인 연속 수학에 의해 모델링되지만 정보 처리라는 비물질세계는 이산수학에 의해 모델링된다. 따라서 컴퓨터를 사용하는 문제해결에는 이산수학이 필수적이다.이산수학의 세부분야: 조합론, 그래프이론, 게임이론, 이산적 최적화, 암호론, 기호 논리학, 정수론, 부울 대수학, 알고리즘 분석, 디자인이론1.2 이산수학의 필요성초등학교부터 논리적 추론 능력이 배양되어야 한다.

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.