알고리즘

*다*

개인인증 판매자스토어

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

다운로드

장바구니

EasyAI가 새로운 문서 초안을 작성해 드립니다.
EasyAI란? 해피캠퍼스의 자료를 바탕으로 새로운 초안을 작성해주는 AI 서비스입니다.

지금 경험해 보기

상세정보
자료후기 (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페이지

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

그곳에서 잘될 운명의 운의 알고리즘이 만들어질 것이다. ... ㅇ제목: 운의 알고리즘ㅇ지은이: 현존 정회도타로카드로 15년간 15,000여명을 ... 분노로 인해 운의 알고리즘이 파괴되지 않도록 브레이크를 장착하자.
무자비한 알고리즘 2페이지

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

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

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

사례요약산과병동으로 이송된 김 00씨는 산과력 G1. P0인 삼모로 16시12분에 4.58kg의 남아를 제왕절개분만. 분만후 6시간 지남, 주 호소 통증이다. 절개부위에 10점 중8점의 통증을 호소하였고, 통증조절을 위해 morphine 5mg을 IV로 투여 받았으며,..
ACLS 알고리즘 8페이지

ACLS 알고리듬? 전문심장소생술(advanced cardiac life support)- 심폐소생술은 심장마비가 발생했을 때 인공적으로 혈액을 순환시키고 호흡을 돕는 응급치료법이다. 심장마비는 심장의 펌프 기능이 중단된 상태로, 바로 조치를 취하지 않으면 사망하거나 ..
자바 암호화 알고리즘 27페이지

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

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

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

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

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

만성폐쇄성폐질환Chronic obstructive pulmonary disease, COPD1. 정의 및 병태생리1) 정의◆ 만성 폐쇄성 폐질환(COPD:chronic obstructive lung disease)은 일반적으로 여러 가지 원인에 의해서 기관지나 폐에 염..
유전 알고리즘 (Genetic Algorithm) 5페이지

유전 알고리즘의 장단점유전 알고리즘을 사용하는 주요 이점은 전역 검색 알고리즘이라는 ... 유전 알고리즘이 작동하는 방식유전 알고리즘 소개를 간략하게 했으므로 이제 ... 유전 알고리즘이란 무엇입니까?
그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고 5페이지

교과목명 : 알고리즘 그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 ... 그리디 알고리즘이 최적화 알고리즘이 되는 경우의 예2. ... 그리디 알고리즘이 최적화 알고리즘이 안되는 경우의 예Ⅰ. 서론Ⅱ.
[알고리즘] 그리디 알고리즘(탐욕 알고리즘) 동전 거스름돈 지불 문제 4페이지

동전 거스름돈 알고리즘 구현(그리디 알고리즘 Greedy Algorithms ... )제출일 :학번 :이름 :문제 정의그리디 알고리즘을 사용하고 동전 거스름돈 ... 알고리즘을 구현한다.동전의 종류는 500원, 100원, 50원, 10원,