"최단경로알고리즘"의 검색결과 입니다.

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

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

연관검색어

인공지능 알고리즘 A*알고리즘 ospf dijkstra algorithm 방통대 알고리즘

바로가기

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

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

"최단경로알고리즘" 검색결과 181-200 / 446건

판매자 표지

컴퓨터 네트워크 중간고사 범위 정리

, 라우팅 정보 규약, UDP/IP 상에서 동작하는 라우팅 규약으로 경유하는 라우터의 대수에 따라 최단 경로를 동적으로 결정하는 벡터 알고리즘을 사용VoIP보안 TCPTCP와 UDP ... 처럼 얽혀있는 구조Chapter 03. 네트워크 코어회선 교환: 통신을 원하는 호스트가 데이터를 전송하기 전 연결 경로를 미리 설정메시지 교환: 경로를 미리 설정 안하고 메시지 ... 이름과 객체의 경로 이름으로 구성인터넷의 모든 객체는 URL 보유HTTP 개요)HTTP: HyperText Transfer Protocol, 웹 애플리케이션 계층 프로토콜HTTP

시험자료 | 31페이지 | 5,000원 | 등록일 2024.02.11

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

[네트워크 관리사 2급 필기]시험대비! 하루전날 핵심암기하기(기출문제 위주로 분석! 합격을 위한 핵심내용정리)

의 data를 수집 대규모의 네트워크를 관리하기 위해 필요한 프로토콜SNMP는-->UDP 161,162 의 포트번호를 사용한다OSPF프로토콜이 최단경로 탐색에 사용 기본 알고리즘 ... ..Dijkstra알고리즘e-mail송신[SMTP]e-mail 데이터,오디오,비디오,이미지까지 송수신모두가능[MIME]TCP의 기능..슬라이딩 윈도우(Sliding Window ... , 사용 가능한 메모리 용량을 알수 있는것free명령어-리눅스에서 현재 디렉터리의 경로를 확인 명령어pwd-리눅스에서 디렉터리를 삭제.. [rmdir]디렉터리를 만들기..[mkdir

Non-Ai HUMAN
| 시험자료 | 10페이지 | 2,000원 | 등록일 2021.11.13

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

2025년상반기 SK하이닉스 대졸신입공채 면접예상문제(총60문제)및해답

기술 및 제어 필요.Computational Lithography: 마스크 설계 최적화 및 이미지 보정 기술을 사용하여 해상도 향상. 복잡한 계산 및 알고리즘 필요.식각 공정 ... 를 관통하는 미세한 구멍을 뚫어 전극 형성중요성: 칩 간 최단 거리 연결, 고대역폭, 소형화Flip Chip Bonding 기술의 장점을 설명하고, Wire Bonding 기술 대비 ... Flip Chip Bonding 기술이 고성능 반도체 패키징에 적합한 이유를 설명하시오.해답:Flip Chip 장점: 짧은 신호 경로, 낮은 인덕턴스, 높은 I/O 밀도Wire

자기소개서 | 17페이지 | 4,000원 | 등록일 2025.04.30

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

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

알고리즘주제: 다이스트라(Dijkstra)알고리즘과 플로이드 알고리즘을 설명하시오내용 : 최단경로 구하기의 대표적 알고리즘인 다이스트라(Dijkstra)알고리즘과 플로이드 ... )은 음의 가중치가 없는 그래프 상에서 출발점과 도착점 사이의 최단 경로를 찾는 알고리즘이다. 에츠허르 다이스트라(Edsger W. Dijkstra)가 고안한 알고리즘이다. 각각의 점 ... 를 나타낸다면, 다이스트라 알고리즘을 통해 두 곳 사이의 최단 경로를 찾을 수 있다. 다이스트라 알고리즘은 통신에서 사용되기도 한다. 인터넷 라우팅에서 사용되는 OSPF(Open

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

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

정보처리기사 필기 정리(암기용 단어위주)

/CPM:자원제약하에 최단시간PERT단계별 종료시기결정노드와간선으로 구분(노드:작업/ 간선:낙관치기대치비관치)작업간 상호관련성 결정경로 확인가능CPM완성에필요한작업나열-소요기간예측노드 ... /캐스케이드 병합/플리파즈 병합/ 오실레이팅 병합57. 주요정렬 알고리즘의 이해- 삽입정렬-버블정렬-선택정렬-2WAY 합병정렬58. 이분검색59. 해싱-DAM(직접접근) 파일 구성

시험자료 | 15페이지 | 1,500원 | 등록일 2023.02.04

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

2020년 알고리즘 TSP구현하기 보고서

하도록 한다.- 출발지를 대구로 한 경우 최단 일주 경로- 출발지를 서울로 한 경우 최단 일주 경로TSP를 구현하기 위해서 동적계획법에서 배운 floyd2알고리즘을 이용하여 풀어보 ... 다.그래서 최단경로를 분석 해 본 결과서울의 최단경로에서 대구> 부산> 울산 >울진> 청주>동해>강릉>서울 의 부분이 대구의 최단경로에서도 나오는 것을 확인 할 수 있었다. 이를 통해 floyd2알고리즘이 동적계획법으로 구현한 알고리즘을 알 수 있었다. ... TSP구현하기학번:과목명: 알고리즘수강번호:이름:동적 계획법 알고리즘으로 구현하고 다음지도에 대해 해를 구하도록 한다.해를 구하면 일주 경로를 출력하고 총 경로의 길이를 출력

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

다운로드 장바구니
[컴퓨터과학과] 2020년 2학기 인공지능 중간시험과제물 공통(A* 알고리즘 주요개념 등)

(가) A* 알고리즘의 주요 개념을 설명하라. A* 알고리즘은 그래프의 시작점부터 도착점까지 도달하는 최단경로 즉, 가장 빠른 경로를 구하는 알고리즘이다. 보다 구체적으로 접근 ... 한다. 이후 closed list에 추가된 노드들은 재확인할 필요성이 없고 다시 open노드에 추가된 노드를 기준으로 이동 가능한 노드를 위의 싸이클처럼 반복하여 최단경로를 구하 ... 한다면 A* 알고리즘은 현재까지 계산을 한 상태의 노드의 내력 함수와 목적점에 이르는 잔여 비용의 추정치를 향한 수치를 기준 삼아서 해당 노드의 선택 여부를 결정하는 알고리즘이

Non-Ai HUMAN
| 방송통신대 | 13페이지 | 10,200원 | 등록일 2020.09.06

다운로드 장바구니
모두의 인공지능 레포트

페로몬의 영향이 줄어서 외곽으로 도는 개미들이 더 많아졌기 때문이며, 검은 선처럼 보이는 부분이 새로 생성된 최단 경로에 근접하는 길이다. 검은 선처럼 보이는 것은 개미들이 군집 ... 을 나타내는지 2줄 이내로 설명하시오.가운데 위아래로 있는 벽돌(장애물)을 사이에 두고, 개미집에서 노란색인 먹이를 왼쪽 식을 토대로 개미들이 먹이를 어떻게, 어떤 경로로 실 ... 어 나르는지를 보는 shortest path 알고리즘 그림이다.2) 검은 선처럼 보이는 부분이 어떻게 생성되는지 5줄 이내로 설명하시오.초록색 부분에서는 움직임이 느려지기 때문에 점차

Non-Ai HUMAN
| 리포트 | 2페이지 | 1,500원 | 등록일 2020.10.09 | 수정일 2022.10.16

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

계산하기 위해서 두 개의연산이 필요하므로 O(nm) 이다.교재 87 p 2018 대체시험44.다음 중 동적 프로그래밍 방법을 적용한 알고리즘은?① 모든 정점 간의 최단 경로 구하 ... 알고리즘에 대한 설명은?① 두 문자열 간의 변환 과정에서 필요한 최소의 편집 비용을 구한다.② 최소 신장 트리를 구한다.③ 모든 정점 간의 최단 경로를 구한다.④ 하나의 출발점에서 다른 ... 모든 정점으로의 최단 경로를 구한다.정답 3플로이드 알고리즘은 모든 정점 간의 최단 경로를 구하는 대표적인 알고리즘으로 모든 정점에서 모든 정점으로의 최단 경로를 한꺼번에 구하

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

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

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

를 구한다.모든 정점 간의 최단 경로를 구한다.하나의 출발점에서 다른 모든 정점으로의 최단 경로를 구한다.해설)다음은 플로이드 알고리즘을 간략히 정리한 것이다. 이 알고리즘의 성능 표현 ... 알고리즘플로이드 알고리즘, 데이크스트라 알고리즘해설)주어진 그래프에 대한 최소 신장 트리의 가중치의 합은? (2019기말) (7강-36쪽)15161718해설)[4-5] 최단 경로 ... (n2m)O(nm2)해설)[3-5] 모든 정점 간의 최단 경로다음 그래프에 대해서 모든 정점 간의 최단 경로를 구하려고 한다. 의 값은? (2018기말) (6강-20쪽

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

다운로드 장바구니
수학의 실생활 활용 사례 3가지

라 알고리즘 ( 그래프의 탐색 )요즘 생활에서 먼 곳으로 운전을 할 때 네비게이션이 필수가 되었습니다. 이 네비게이션은 시작점부터 도착점까지의 엄청 많은 경로들 중 최단 경로를 찾 ... 아서 안내해줍니다. 이렇게 편리하게 사용되었던 네비게이션에 많은 분들이 모르는 알고리즘이 적용되었는데, 그것이 바로 최단경로를 찾아주는 다익스트라 알고리즘입니다.다익스트라 알고리즘 ... 가중치 그래프의 탐색 방법 중 하나이며, A 정점을 골라 시작점으로 정한 후 각각 정점으로의 최단 경로를 탐색하는 알고리즘입니다.

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

다운로드 장바구니
회전 제약을 고려한 Floyd-Marshall 알고리즘의 개발 (A Development of Floyd-Marshall algorithm with Turn Penalty Constraints)

대한교통학회 전성욱, 손영태, 염세례, 전진숙

Non-Ai HUMAN
| 논문 | 4페이지 | 1,500원 | 등록일 2017.04.17

다운로드 장바구니
데이터통신과 네트워킹 21장 연습문제 과제 짝수번 포함

는 루트와 같은 근워지를 가지고 한 단계만에 최단경로를 생성하지만 DVMRP는 세 단계가 필요한지 설명하시오.MOSPF는 Dijkstra의 알고리즘을 사용하여 전체 방송 경로 트리 ... 를 한 번에 생성하지만, DVMRP는 Dijkstra의 알고리즘을 사용할 LSDB가 없기 때문에 3단계를 사용할 필요가 있다.16.실제 RPM이 최단 경로 트리를 구성하는지 설명 ... 으시오.a.근원지 기반 트리b.그룹 공유 트리a. 소스 기반 트리 접근에서는 20 × 4 = 80개의 최단 경로 트리가 필요하다.b. 그룹공유 트리에서는 각 그룹별로 1그루씩 단 4

Non-Ai HUMAN
| 시험자료 | 3페이지 | 1,500원 | 등록일 2020.04.18

다운로드 장바구니
[2018 : 방통대 인공지능] 인공지능 과제물

First Search, 너비우선탐색)을 이용하여 최단경로 탐색이 가능하다.- Minimum Path를 Path를 , Cost를 라고 정의할 때, 에서 까지의 최단 경로를 구하는 문제 ... 는 결국 를 최소화하는 문제로 해석할 수 있다.- 즉 문제를 수식으로 표현하자면 최단 경로는 다음과 같이 표현될 수 있다.(나) 균일비용 탐색을 적용하여 문제의 해를 구하려고 한다 ... 짧은 경로를 탐색하려고 한다. 이동은 상, 하, 좌, 우의 방향으로 1칸씩 할 수 있다고 가정한다.(가) 상태공간 탐색으로 이 문제를 풀이하기 위한 문제표현에 대해 설명 하라

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

다운로드 장바구니
보로노이 다이어그램

. 임의의 점 p i 를 포함하는 보로노이 셀 영역내의 점들은 다른 영역의 기준점에서의 거리보다 자신이 속한 영역의 기준까지의 거리가 제일 가깝도록 최단 영역을 찾아내는 알고리즘 ... 이 된다 .보로노이 다이어그램을 활용한 사례 로봇 보로노이 다이어그램은 로봇이나 GPS 에서 최단 경로를 찾는 데에 활용된다 . 보로노이 다이어그램은 로봇의 경로를 찾는 데에도 쓰인다 ... 에서 최단 경로 역할을 한다는 점을 이용한 것이다 .보로노이 다이어그램을 활용한 사례 단백질 분자를 이루고 있는 원자의 중심에 점을 찍어 보로노이 다이어그램을 그리면 , 이를 토대

Non-Ai HUMAN
| 리포트 | 20페이지 | 3,800원 | 등록일 2020.03.25

다운로드 장바구니
2020년도 1학기 이산수학 기말시험 과제물(온라인 평가)

z까지의최단경로를 구하시오. (프로그램 첨부하면 가산점 있음)각 꼭지점까지의 거리를 초기화하여 a에서 가장 가까운 거리부터 방문함. 방문해야 하는 꼭지점 v들의 목록을 Q라고함 ... 면 acbdefgz의 순서로 이동함. 실제 움직인 경로는 결정적인 역할을 한 꼭지점을 순서대로 따라가면 구할 수 있음. 이 경로는 acdfz로 최단 경로는 18. 실제 경로를 구하는 코드는 아래와 같음. ... 씩 지나면서 시작점과 도착점이 같은 루트가 있으면 해밀턴 사이클이 존재한다고 함. acegzfdb의 해밀턴 사이클이 존재함.(3) 데이크스트라 알고리즘을 이용하여 꼭지점 a에서 꼭지점

Non-Ai HUMAN
| 방송통신대 | 5페이지 | 7,900원 | 등록일 2020.06.15 | 수정일 2020.06.19

다운로드 장바구니
방통대 ) 2020 )알고리즘

하여 최소값을 구해 그 값을 유사도 판단의 척도가 된다.성능 : O(nm) n,m 편집거리모든 정점 간의 최단 경로특징 : 가중 방향 그래프 G=(V,E)에서 모든 조합의 두 정점 ... 간의 최단 경로를 구하는 문제성능 : O ( | v| ^3 )저울 문제특징 : 무게 M인 물체를 n개의 추를 이용하여 양팔 저울로 달 수 있는지 확인하는 문제, 추의 무게와 물체 ... 알 고 리 즘컴퓨터 과학과과제 내용① 알고리즘의 대표적인 설계기법인분할정복 방법(2장),동적 프로그래밍 방법(3장),욕심쟁이 방법(4장)의 원리 및 특징을 비교 설명하고,② 각

Non-Ai HUMAN
| 리포트 | 5페이지 | 5,000원 | 등록일 2020.05.10 | 수정일 2021.10.12

다운로드 장바구니
2020년도 2학기 인공지능 중간 과제물(참고용, 온라인 평가)

노드로부터 노드n까지 도달하는 데 소비한 비용은 고려하지 않는다. 따라서 출발노드에서 시작하여 목표노드까지 도달하는 최적의 경로를 탐색하는 것은 보장하지 못한다.A*알고리즘은 출발 ... 노드로부터 목표노드까지의 최적경로를 탐색하는 탐색 알고리즘이다. 그러려면 각각의 노드에 대한 평가함수를 정의해야 한다. 이를 위해 함수 f(n)을 살펴보자f(n) = g(n) ... )은 노드 n으로부터 목표노드까지의 예측 경로비용이다.(나) 이동 횟수를 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.문제에서 빈

Non-Ai HUMAN
| 방송통신대 | 2페이지 | 6,900원 | 등록일 2020.10.13 | 수정일 2020.10.20

다운로드 장바구니
알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명

구하고자 하는 순간의 가장 최적인 답을 찾는 방식이다. 예를 들자면 최단 경로를 찾는 경우 a->b까지 모든 경우의 수를 따지기 보다는 현재 자신의 위치에서 가장 짧은 거리 ... 알고리즘① 알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명하고,② 각 방법들이 적용된 알고리즘(또는 문제)의 종류 ... 와 각각의 특징/성능을 간단히 정리하시오.알고리즘① 알고리즘의 대표적인 설계기법인 분할정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법의 원리 및 특징을 비교 설명하고,② 각 방법

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

다운로드 장바구니
알고리즘 기초 연습문제 3장 해설

가 나온 사실을 기억하며 다음 탐색에 활용한다. → 4가 나온 사실을 기억하며 다음 탐색에 활용한다. → 0이 나왔으며 더이상 탐색을 할 수 없다. 이 결과를 0을 제외 후 역순으로 배치하면 최단 경로를 구할 수 있다. 따라서 경로는 → → → 이다. ... 알고리즘 기초3장. 동적 프로그래밍문제 2. 을 계산하기 위한 항의 개수는 이라고 가정한다.이항계수를 구하는데 통상 다음의 재귀 관계식을 이용한다.해당 식에 따르면 를 계산하기

Non-Ai HUMAN
| 리포트 | 10페이지 | 1,500원 | 등록일 2020.07.10 | 수정일 2020.09.15

다운로드 장바구니

이전10개 5 6 7 8 91011 12 13 14 다음10개

파워링크

신청하기