[이산수학] 바르샬 알고리즘 심층 분석
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2006.03.24 / 2019.12.24
- 25페이지 / zip (압축파일)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 2,800원
추천 연관자료
- 수학과(수학교육)목표, 수학과(수학교육)교재, 수학과(수학교육)내용, 수학과(수학교육)이산수학,수준별교육과정,인성교육, 수학과 교수학습방법
- [수학교육론]수학교육 내용정리
- 초등학교 수학과(수학교육)특성,실태, 초등학교 수학과(수학교육)교과용도서활용교육,WBI, 초등학교 수학과(수학교육)ICT활용교육,컴퓨터활용교육
- [수교재 연구 지도법] 확률과 통계
- [퍼지][퍼지이론][퍼지측정][퍼지제어][퍼지에이전트][퍼지수]퍼지의 유형, 퍼지와 퍼지이론, 퍼지와 퍼지측정, 퍼지와 퍼지제어, 퍼지와 퍼지에이전트, 퍼지와 퍼지수 적용 사례, 퍼지와 크리스프논리 비교 분석
- 하고 싶은 말
-
소스도 포함되어 있습니다.
test_data.exe
warshall.c
warshall.exe
- 목차
-
문제정의
관련연구
추이적 폐쇄 알고리즘
바르샬 알고리즘
정의
예제
비교
알고리즘의 확장 및 응용
결론
- 본문내용
-
문제정의
그래프에서 모든 꼭지점 사이의 경로의 존재
도달가능행렬을 찾는 문제
가정(제약)
인접행렬로 표현된 유향 그래프
가중치가 없는 경로 (연결 혹은 비연결)
관련연구 – 추이적 폐쇄
이산수학 “제3장 관계와 함수”의 추이관계를 생각해 봅시다.
추이관계
모든 x,y,x∈A에 대하여, xRy and yRz ⇒ xRz
그래프의 경로는 두 꼭지점간의 관계를 나타내는 순서쌍으로 표현할 수 있다.
관련연구 – 추이적 폐쇄(계속)
추이관계 = 꼭지점을 거쳐서 갈 수 있는 경로
결국 도달 가능한 모든 경로를 찾는 문제는 길이가 1인 경로부터 최대의 경로까지의 경로를 모두 찾으면 된다.
길이가 1인 경로 = 꼭지점과 꼭지점 직접연결
길이가 2인 경로 = 사이에 중간 꼭지점이 1개
길이가 n인 경로 = 사이에 거쳐야 하는 꼭지점이 n-1 n개의 꼭지점을 가지는 그래프의 최대 경로 : 하나의 사이클인 경우
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- 발해의 문화의 특징에 대해 학습한 내용을 바탕으로 발해 문화의 특징을 기술하고, 발해가 고구려를 계승하였음을 근거를 들어 설명하여 중국의 동북공정을 설명하고 그 논리를 반박하시오
- 가족과의 사회복지실천기술에 입각하여 자신과 밀접한 가족관계를 묘사하고 이를 해결하기 위한 실천모델을 적용하여 변화를 위한 기술을 탐색하~
- 독립운동가 백야 김좌진 장군, 독립운동가 강기동 의병대장, 독립운동가 백범 김구 선생, 독립운동가 우남 이승만 대통령, 독립운동가 동암 김가진, 독립운동가 도마 안중근 의사, 독립운동가 매헌 윤봉길 의사 분석
- [영문학] 셰익스피어 작품의 언어적 특징
- 성격유형 검사(MBTI)에 대하여
- 말하기 교육의 필요성과 중요성에 대한 인식의 변화를 언어 교수 이론을 바탕으로 제시하고 현재 말하기 교육은 어떤 언어 교수 이론을 바탕으로 설명하는 것이 좋은지 이유와 근거를 들어 서술하시오
- [교육학] 기능이론과 갈등이론이 교육관 비교
- 학습부진아 선정 및 계획서 상담지도 보고서
- Flannery O`Connor 의 A Good Man Is Hard To Find 전체 줄거리 해석
- [영문학] 포크너의 헛간방화Barn Burning 번역
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.