"플로이드 알고리즘 2"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

알고리즘 출석 방통대 알고리즘 학교시험 다익스트라 핵심요약노트 다익스트라 c++

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

판매자 표지는 다운로드시 포함되지 않습니다.

"플로이드 알고리즘 2" 검색결과 1-20 / 35건

플로이드 알고리즘 c언어(숭실대 알고리즘 과제2)

Non-Ai HUMAN
| 리포트 | 2,500원 | 등록일 2018.12.23 | 수정일 2019.01.28

다운로드 장바구니
플로이드 알고리즘 2 최단경로 탐색

■ 문제분석최단 경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3. 4)를 사용하여, 오른쪽 그래프에 대해서 행렬 D(최단경로의 길이를 포함한)와 행렬 P(최단경로의 중간 정점 ... 를 구하라.위의 문제를 풀어내는 가장 핵심은 플로이드 알고리즘을 이해하고 구현하는 것이다. 그리고 이 그래프를 행렬로 표현하여 그 값을 정렬시키는 능력이 필요로 되어진다. 행렬 D ... 와 P를 플로이드 알고리즘을 사용하여 값을 구하고 그 값을 나타내는 것이 이번 리포트의 문제이다. 정점 V7에서 V3으로 가는 최단경로를 구하는 것은 행렬 P를 이용하여 간단히 해결

Non-Ai HUMAN
| 리포트 | 4페이지 | 5,000원 | 등록일 2005.04.04

다운로드 장바구니
알고리즘(AllPairsShrotest 아래그림(1)은 모든 쌍 최단 경로에 대한 동적 계획알고리즘 수행 그림(2)는 K 3으로 해서 점 3을 경유가능한 점으로 고려해서 모든 쌍에 대한 최단 경로)

는 알고리즘. 모든 쌍 최단경로 알고리즘 중, 가장 잘 알려진 것이 ‘플로이드’ 알고리즘이라고 하며, Floyd-Warshall 알고리즘 이라고 한다.2. [ 과제 이미지 ]과제 ... 경로를 나타낸 배열 D를 구하는 과정을 자세히 쓰시오.[플로이드 알고리즘에서 배열 D에 대한 정의]D[i][j] = 정점(i)에서 정점(j)까지의 최단거리k = 2 → 점 2를 경유 ... ] = min(D[i][j], D[i][k] + D[k][j])3. 풀이해당 문제는 Floyd 알고리즘을 통해 배열 D를 갱신해 나가고 있다. 플로이드 알고리즘은 점 {1, 2

Non-Ai HUMAN
| 리포트 | 4페이지 | 10,000원 | 등록일 2021.05.12

다운로드 장바구니
아래 그림(1)은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘 수행하는 과정중 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다. 그림(2)는 k 3으로 해서 점 3을 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나타낸 그림이다. 다음 단계로 점 4를 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나

아래 그림(1)은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘 수행하는 과정중 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다. 그림(2 ... 를 나타낸 배열 D를 구하는 과정을 자세히 쓰시오.위 문제에서는 플로이드 알고리즘을 사용한다.플로이드 알고리즘을 이용하여 1번부터 k번까지의 점이 있을 때 점i부터 점j까지 갈 수 있 ... 가지 방법을 이용하여 k=1, k=2, k=3 일 때의 최단 거리를 구해 배열 D를 갱신한다면 와 같은 배열이 만들어지게 된다.D1*************1233130124

Non-Ai HUMAN
| 리포트 | 3페이지 | 3,000원 | 등록일 2021.12.14 | 수정일 2021.12.17

다운로드 장바구니
얼굴인식(인공지능) 기술의 인종차별 사례, 경영윤리

얼굴인식(인공지능) 기술의 인종차별2020년 6월 24일 미국 디트로이트주 경찰이 2년 전 발생한 범죄 용의자로 무고한 흑인 남성을 체포하는 일이 발생했습니다. 이는 얼굴인식 ... 률이 현저히 떨어지기 때문입니다. 한 쪽에 치우친 데이터를 학습한 알고리즘은 한 쪽에 치우친 결정과 작업을 수행할 확률이 높아지게 됩니다. 반면, 알고리즘이 내리는 결정의 영향력 ... 은 점점 커지고 있습니다. 따라서 알고리즘의 편견이 사회적인 차별로 이어질 수 있는 것입니다. 실제로 마이크로소프트, IBM, 메그비 3곳의 인공지능 얼굴인식 기능을 사용해 1

Non-Ai HUMAN
| 리포트 | 1페이지 | 1,000원 | 등록일 2021.06.20

다운로드 장바구니
2023년 1학기 알고리즘 출석수업 만점 받은 과제물

고 사용한다면 재귀적인 호출을 하는 것보다 효율적으로 편집거리를 구할 수 있다.4) 플로이드 알고리즘플로이드 알고리즘은 가중치의 합이 음수인 사이클이 존재하지 않는 가중 그래프 ... 때의 비용이라고 정의하면, 플로이드 알고리즘에서는 먼저 모든 정점에 대한 MC(x, y)를 인접행렬로 초기화한다. 그리고 기준 정점 k를 고른 후 모든 MC(x, y)와 MC(x ... 출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘학 번 : -성 명 : -강 의 실 : -연 락 처 :

방송통신대 | 9페이지 | 3,500원 | 등록일 2024.01.03

다운로드 장바구니
방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

알고리즘, 프림 알고리즘④ 플로이드 알고리즘, 데이크스트라 알고리즘정답 : 2번해설 : 욕심쟁이 방법을 적용하여 최소 신장트리를 구하는 알고리즘은 크루스칼 알고리즘과 프림 알고리즘 ... ;}average = sum / n;print sum, average;}① O(logn) ② O(n2)③ O(nlogn) ④ O(n)정답 : 4번해설 : T(n)을 입력 크기, 알고리즘의 각 문 ... ) < O(2^n)21. 단위 연산의 수행시간이 ( 초)인 컴퓨터에서 개의 데이터를 처리하는 데 가장 오랜 시간이 걸리는 알고리즘의 성능을 나타내는 점화식은?(2019기말)(1장 31p

Non-Ai HUMAN
| 방송통신대 | 26페이지 | 5,000원 | 등록일 2020.12.27

다운로드 장바구니
알고리즘 기초 홍릉과학 출판사 3장 솔루션

: 9 C 3\n");result = bin2(9, 3);printf(" Result : %d\n", result);return 0;}5. 최단경로 문제를 푸는 플로이드 알고리즘2 ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 4 .21제목CH 3 동적계획2. 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할 정복 ... 알고리즘은 (n k)를 구하는데 2(n k)-1개의 항을 계산함을 n에 관한 귀납법으로 증명하시오4. 알고리즘 3.2(동적계획법으로 이항계수 구하기)를 인덱스가 0부터 k까지인 배열

Non-Ai HUMAN
| 리포트 | 10페이지 | 1,000원 | 등록일 2021.03.01

다운로드 장바구니
판매자 표지

방통대 알고리즘 출석과제물

에는 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집 거리 문제, 모든 정점 간의 최단 경로 (플로이드), 저울 문제 등 이 있다.피보나치 수열은 해당하는 분류의 0, 1, 또는 2이상 ... 다. 플로이드 알고리즘은 모든 정점의 구분에 따라 최단 경로를 발견하는 방법이다. 저울 문제는 물체 무게 m을 n개의 추를 이용하여 양팔 저울로 계측 가능성을 확인하는 문제이다.욕심쟁이 ... 출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘학 번 :성 명 :연 락 처

방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29

다운로드 장바구니
[방송통신대학교] 알고리즘 기말시험(온라인)

알고리즘의 개념2. 다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은? (2018.출석대체 31번, 교재 4p)① (a) ② (b) ③ (c ... ^{n}) 이다. 따라서 연산 시간이 제일 적게 증가하는 것 즉, 가장 효율적인 것은 보기 중 ① O(logn)이다. 그러므로 답은 ①번이다.※ 2장 분할정복 알고리즘? 2.1 분할 ... ^{3})정답 : ④설명 : 플로이드 알고리즘은 초기화부분과 최단 경로 생성부분으로 구성된다. 초기화줄은 입력 정점의 개수의 제곱에 비례하고, 최단경로 생성 부분(3~7줄)은 삼중

Non-Ai HUMAN
| 방송통신대 | 23페이지 | 5,000원 | 등록일 2022.03.01

다운로드 장바구니
판매자 표지

자율활동 세특 기재 예시입니다. 개성적이고 참신한 예문 20개가 제시되어 있습니다. 눈코 뜰 새 없이 바쁜 학기 말에 유용하게 사용하시길 바랍니다.

알고리즘, 플로이드~워셜 알고리즘을 설명함. 간단한 그래프를 제시하고 알고리즘마다 해법을 얻어가는 과정을 예로 들어 설명하였으며 의사 코드로 알고리즘을 구현하는 방법에 관해서 ... 적에는 다른 이들이 할 수 있도록 도와주자”라는 말을 듣고 서로 도움을 주면 살아가는 우리의 삶의 자세에 대해 깨닫게 되었다고 함.기재 예시 2학급 자유주제 탐구 발표(전공 분야 ... )~(20××.03.02.~20.××.07.15.)에서 고급 수학 I에서 학습한 그래프 이론인 데이크스트라 알고리즘을 보고 본인의 전공 분야와 연관시켜 심화 탐구하여 학급에서 실시

리포트 | 8페이지 | 5,000원 | 등록일 2023.06.27

다운로드 장바구니
판매자 표지

방통대 방송대 알고리즘 출석수업과제물 A+

) + Θ(n), n>=2▶ T(n) = Θ(nlogn)3. 알고리즘 설계 기법이 적용된 문제들의 정의/개념분할정복 알고리즘이진 탐색: 데이터가 정렬된 상태로 주어진 원소들을 절반 ... 가중치의 합이 음수인 사이클은 없다고 가정한다. 대표적으로 모든 정점에서 모든 정점의 최단 경로를 한꺼번에 구하는 플로이드 알고리즘이 있다.저울 문제: 무게 M인 물체를 n개의 추 ... 2023학년도 1학기 출석수업대체과제물(온라인 제출용)교과목명:알고리즘학번:성명:연락처:※ A4용지 편집 사용[목차]다음은 입력 크기 n에 대한 빅오 함수들이다. 알고리즘

방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18

다운로드 장바구니
판매자 표지

[대입][수시][학생부][예시문][자동봉진] 자율활동 특기사항 작성법 예시문입니다. 사례별로 풍부한 예문을 제시했기 때문에 특기사항 작성에 많은 참고가 될 것입니다.

-포드 알고리즘, 플로이드-워셜 알고리즘을 설명함. 간단한 그래프를 제시하고 알고리즘마다 해법을 얻어가는 과정을 예를 들어 설명하였으며 의사 코드로 알고리즘을 구현하는 방법에 관해서 ... 을 가짐으로써 실험에 이해도와 이론 활용 능력을 기를 수 있었고 이 캠프를 통하여 화학에 관한 관심이 높아졌고 화학 관련 진로를 설정하는 데 도움을 주었음.예문 2‘과학 중점 학급 ... 었다고 함.예문 4학급 자유주제 탐구 발표(전공 분야) 참여. 고급 수학 I에서 학습한 그래프 이론의 데익스트라 알고리즘을 보고 본인의 전공 분야와 연관 지어 심화 탐구하여 학급

Non-Ai HUMAN
| 리포트 | 8페이지 | 3,000원 | 등록일 2022.11.07

다운로드 장바구니
[방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

의 i로 Big-oh 표기법은 점근적 상한(f(n)≤cg(n)), Big-theta 표기법은 점근적 상하한(c1g(n)≤f(n)≤c2g(n))을 의미한다.* ★★★알고리즘의 시간 ... 복잡도를 점화식으로 표현하였을 때 가장 효율적인 알고리즘에 해당하는 것 : 3번점화식의 폐쇄형을 차례대로 계산하면 Θ(nlogn), Θ(n2), Θ(logn), Θ(n)이 된다.1.T ... 가 된다.* 연쇄 행렬 곱셈 알고리즘의 적용 과정을 통해 구한 배열 P[2][5]=3라는 사실로부터 얻어지는 최적의 곱셈 순서는?연쇄 행렬 곱셈 알고리즘에서는 C[ ][ ](곱셈

방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09

다운로드 장바구니
2020년 1학기 출석수업대체과제물 [알고리즘]

)), 최소값과 최대값 모두 찾기((3n)/2-2번의 비교), 퀵 정렬의 분할함수 사용(최악 O(n^2), 평균 O(n))2) 동적 프로그래밍 알고리즘크기가 작은 소문제부터 문제 ... 쟁이 알고리즘)를 구하는 방법과 모든 정점에서 다른 모든 정점으로의 최단경로(플로이드 알고리즘)를 구하는 방법이 있다.- 성능: O(|V|^3) : 정점의 개수의 3승④ 저울 문 ... 2020학년도 (1)학기 출석수업대체과제물교과목명 : 알고리즘학 번 :성 명 :연 락 처

Non-Ai HUMAN
| 방송통신대 | 3페이지 | 4,000원 | 등록일 2021.05.12

다운로드 장바구니
[방송통신대학교] 알고리즘 출석수업대체과제물

에 저장→저장되어 있는 소문제의 해를 이용하여 점차적으로 큰 상위 문제의 해를 구함’과 같은 처리 과정이 이루어진다.2. 각 방법이 적용된 알고리즘의 종류와 특징/성능 정리1) 분할 ... 정점 간 최단경로를 구하는 문제이다.? 특징 : 플로이드 알고리즘이란 간선의 인접행렬 표현을 활용하여 경유할 수 있는 정점범위를 1부터LEFT | V RIGHT |인 경로 까지 단계 ... 『온라인 제출용 출석수업대체과제물 표지』2020학년도 (1)학기 출석수업대체과제물교과목명 : 알고리즘학 번 :성 명 :연 락 처

Non-Ai HUMAN
| 방송통신대 | 3페이지 | 4,000원 | 등록일 2022.03.01

다운로드 장바구니
판매자 표지

알고리즘, 다이스트라(Dijkstra)알고리즘과 플로이드 알고리즘을 설명하시오

사용하는 것으로 용도에 차이가 있다. 공간복잡도는 다이스트라는 V^2(인접행렬), V+E(인접리스트)이고, 플로이드는 V^2이다.2. 차이를 통해 이해한 점플로이드 알고리즘이 다 ... 알고리즘주제: 다이스트라(Dijkstra)알고리즘과 플로이드 알고리즘을 설명하시오내용 : 최단경로 구하기의 대표적 알고리즘인 다이스트라(Dijkstra)알고리즘과 플로이드 ... 알고리즘의 특성과 차이를 설명하시고 본인이 느끼고 이해한점을 설명하세요~1. 다이스트라 알고리즘과 플로이드 알고리즘 특성의 차이다이스트라 알고리즘(Dijkstra algorithm

Non-Ai HUMAN
| 리포트 | 2페이지 | 2,000원 | 등록일 2018.09.13 | 수정일 2018.09.14

다운로드 장바구니
판매자 표지

[컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

[][];}O(n)O(nlogn)O(n2)O(n3)해설)다음 중 동적 프로그래밍을 적용한 알고리즘은? (2019출석) (6강-15쪽)데이크스트라 알고리즘프림 알고리즘플로이드 알고리즘크루스칼 ... 복잡도 및 공간 복잡도를 계산하는 단계는? (2019출석) (1강-16쪽)정확성 분석알고리즘 기술효율성 분석알고리즘 설계해설)[1-2] 기본 자료구조최대 개수의 노드를 갖는 높이 4인 ... 45 3020 ② 30 ③ 40 ④ 50해설)[2-3] 합병 정렬분할정복 방법을 적용한 알고리즘 중에서 결합 단계를 거쳐야만 하는 것은? (2019출석) (4강-6쪽)퀵 정렬합병

Non-Ai HUMAN
| 방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

다운로드 장바구니
2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

,2)= -1 의 총 합: 4강의 6강 36분 플로이드 알고리즘 적용 예교재 92 p 2018 대체시험48.다음은 플로이드 알고리즘을 간략히 정리한 것이다. 이 알고리즘의 성능 ... 알고리즘제8장 3 유전 알고리즘제 4장 욕심쟁이 알고리즘2. 다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은?① (a) ② (b) ③ (c ... 해야 한다.④ 외부 입력이 반드시 존재해서 하나 이상의 출력을 생성해야 한다.정답 :4알고리즘의 조건1.유효성 2.명확성 3.유한성4.입출력 : 0개 이상의 외부 입력과 하나 이상의 출력

Non-Ai HUMAN
| 방송통신대 | 18페이지 | 5,000원 | 등록일 2020.06.10 | 수정일 2020.10.14

다운로드 장바구니
알고리즘 2장 동적프로그래밍 연습문제

);Binarycoefficient(array, n);}5. 최단경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3.4)를 사용하여 다음 그래프에 대해서 행렬 D(최단경로의 길이를 포함함) 와 행렬 ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자제목알고리즘 3주차 과제2. 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은LEFT ... )!} )`-1 = 2(n+1)Ck ?1 이므로 이 식은 성립한다.4. 알고리즘 3.2(동적계획법으로 이항계수 구하기)를 인덱스가 0부터 k까지인 배열 하나만 사용하도록 수정하시오.

Non-Ai HUMAN
| 리포트 | 13페이지 | 1,500원 | 등록일 2020.11.02

다운로드 장바구니

이전10개12 다음10개

파워링크

신청하기