알고리즘

*다*

개인인증 판매자스토어

최초 등록일: 2011.10.27
최종 저작일: 2011.03; 5페이지/ 한컴오피스; 가격 2,000원

다운로드

장바구니

상세정보
자료후기 (0)
자료문의 (0)
판매자정보

소개글

가중그래프에서 두 점 사이의 최단 거리를 구하는 방법

본문내용

Ⅰ. 그래프 G = (V, E)
· V : 정접의 집합
· E : 간선의 집합
· 2차원 배열을 이용하여 인접 행렬이나 연결리스트 형태의 인접리스트로 표현 가능

Ⅱ. 인접행렬
· A=(n*n)의 임의의 원소 A[i][j]의 값이 참이면 정점 I와 j사이에는 간선이 존재함을 의미하고, 거짓이면 정점 i와 j사이에는 간선이 없다는 것을 의미한다.
· i와 j가 동일한 대각선상의 원소의 값은 0으로 정한다.

Ⅲ. 가중 그래프
· 비용행렬 C = (n*n)으로 표시
· 임의의 원소 C[i][j]의 값은 정점 i와 j사이의 비용을 의미 이 값이 ∞이면 가선은 존재 하지 않는다.

참고 자료

없음

이 자료와 함께 구매한 자료

C코드로 구현한 Dijkstra의 shortest distance를 구하는 algorithm 13페이지
다익스트라 최단경로 소스 2페이지
데이터 구조 - 최단거리 검색/탐색 11페이지

주의사항

환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류	중복자료	저작권 없음	설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우	다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함)	인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우	자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

인접행렬을 사용한 가중치 그래프를 입력하고 최단경로를 구하는 프로그램 cpp, Dijkstra알고리즘 9페이지

자료구조 레포트#4 Grpah.h 헤더파일 #ifndef GRAPH_H #define GRAPH_H class Graph{ public: Graph(int n); ~Graph(); void setlength(const int a, const int b, const in..
운의 알고리즘 4페이지

ㅇ제목: 운의 알고리즘 ㅇ지은이: 현존 정회도 타로카드로 15년간 15,000여명을 ... 분노로 인해 운의 알고리즘이 파괴되지 않도록 브레이크를 장착하자. ... 나는 15년간 약 15,000명 이상의 운의 알고리즘과 타이밍을 상담해놨고
무자비한 알고리즘 2페이지

알고리즘이 최단 경로 알고리즘이다. ... 이 책은 알고리즘의 윤리를 어느 부분에서 고려해야 할지, 알고리즘의 윤리가 ... 나중에 인간을 추월하는 아주 새로운 형태의 알고리즘이 나왔는데 러닝머신 알고리즘이다
알고리즘에 대해 4페이지

이 알고리즘은 EM 알고리즘을 이용한 클러스터링과 비슷한 구조를 가지고 있습니다 ... Forgy 또한 같은 알고리즘을 제안하였습니다. ... 알고리즘이 공개되기 이전인 1965년에 E. W.
부의 알고리즘 2페이지

[부의 알고리즘] 저자는 십수 년간 금융권에서 근무하면서, 그리고 유튜브
간호알고리즘 1페이지

간호 알고리즘
ACLS 알고리즘 8페이지

2015년 AHA guidelines에 따른 소아 심정지 알고리즘 ... 2015년 AHA guidelines에 따른 성인 심정지 알고리즘 ?
EM 알고리즘 1페이지

정의 EM알고리즘은 다음과 같이 2가지 단계로 이루어진 알고리즘이다. 1) ... EM 알고리즘 1. ... 수행방법 - 각 개체가 최대 확률로 해당 그룹에 할당될 때 EM알고리즘 결과로
자바 암호화 알고리즘 27페이지

양방향 | 단방향 알고리즘• 양방향 알고리즘 : 암호화 O, 복호화 O - ... 비공개키) (AES / SEED)- 비대칭키(공개키) (RSA) • 단방향 알고리즘
알고리즘 정렬 정리 3페이지

정렬과 탐색 알고리즘의 종류와 특성 ● 정렬 알고리즘 원소들을 번호순이나 ... 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. ... 버킷 정렬 알고리즘을 반복 적용시켜 수행한다.
알고리즘 - 알고리즘 조건을 정리하시오. 3페이지

과목명 알고리즘 과제주제 알고리즘 조건을 정리하시오. ... 이를 위해 알고리즘은 입력과 출력을 가지며, 주어진 입력에 대해 알고리즘은 ... 입력과 출력은 알고리즘의 목적과 의도를 명확히 전달하고, 알고리즘이 문제를
COPD 간호 알고리즘 4페이지

< COPD 간호 알고리즘> 1. order 확인 ?
알고리즘, 인생을 계산하다 1페이지

도서 정보책 이름: 알고리즘, 인생을 계산하다 지은이: 브라이언 크리스천, ... 그래서 컴퓨터의 알고리즘을 통해 인간의 행동을 계산할 수 있다. ... 수학적 개념인 ‘알고리즘’을 통해서 인생을 계산한다는 것이 어떤 의미인지
COPD 간호 알고리즘 4페이지

만성폐쇄성폐질환 Chronic obstructive pulmonary disease, COPD 1. 정의 및 병태생리 1) 정의 ◆ 만성 폐쇄성 폐질환(COPD:chronic obstructive lung disease)은 일반적으로 여러 가지 원인에 의해서 기관지나 ..
스크래치 알고리즘 만들기 3페이지

(빨강-노랑-주황-초록) ◎ 프로그램의 핵심 알고리즘(자연어나 순서도로 표현하기
유전 알고리즘 (Genetic Algorithm) 5페이지

유전 알고리즘의 장단점 유전 알고리즘을 사용하는 주요 이점은 전역 검색 알고리즘이라는 ... 유전 알고리즘이 작동하는 방식 유전 알고리즘 소개를 간략하게 했으므로 이제 ... 유전 알고리즘이란 무엇입니까?