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

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

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

연관검색어

OSPF 알고리즘 알고리즘 A 알고리즘 c++ 방통대 알고리즘 지하철 최단거리 ospf 인공지능

바로가기

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

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

"최단거리알고리즘" 검색결과 21-40 / 330건

판매자 표지

[유니와이즈 이산수학]과제점수 만점, 주어진 그래프에서 최단경로 구하기

이다.본 과제에서는 주어진 방향 그래프에서 시작점 a에서 도착점 f까지 도달할 수 있는 모든 경로와 그 거리를 구하고, 다익스트라 알고리즘을 적용하여 최단 경로를 계산하는 과정 ... ······························································· 3ⅱ. 다익스트라 알고리즘을 이용한 최단경로 구하기 ... 된다. 특히 최단 경로 문제는 물류, 통신, 네비게이션 등 실생활에 밀접하게 활용된다. 이러한 최단 경로 문제를 해결하는 대표적인 방법 중 하나가 다익스트라(Dijkstra) 알고리즘

리포트 | 5페이지 | 3,500원 | 등록일 2025.06.23

다운로드 장바구니
C++언어로 구현한 다익스트라 알고리즘

"C++언어로 구현한 다익스트라 알고리즘"에 대한 내용입니다.

리포트 | 2,000원 | 등록일 2020.07.13

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

computer networking a top down approach ch5,7 일부

벨만-포드 알고리즘(Bellman-Ford Algorithm)이란?• 벨만-포드 알고리즘은 한 노드에서 다른 노드까지의 최단 거리를 구하는 알고리즘이다.• 간선의 가중치가 음수일 ... 때도 최단 거리를 구할 수 있다.우리가 알고있는 다익스트라 알고리즘도 최단 거리를 구하는 알고리즘인데, '벨만-포드는 또 뭘까?'라는 생각이 들 수 있다. 다익스트라와 벨만-포드 ... 로 가는 최단 거리'는 5 이다.이제 육안으로 보지않고 다익스트라 알고리즘을 사용하게 되면 매번 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택하므로 1 번 -> 3

리포트 | 18페이지 | 10,000원 | 등록일 2022.06.20

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

알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터4연습문제

) ( 프림 알고리즘은 현재까지 만들어진 트리에 최소)의 가중치로 연결되는 간선을 트리에 추가시킨다.(6) 다익스트라 알고리즘은 출발점으로부터 최단 거리가 확정되지 않은 점들 중에서 출발점 ... 으로부터 가장 (가까운) , . 점을 추가하고 그 점의 최단 거리를 확정한다(7) ( 부분 배낭 문제에서는 단위 무게당 가장 값나가는) . 물건을 계속해서 배낭에 담는다 마지막 ... 1. . 다음의 괄호 안에 알맞은 단어를 채워 넣어라(1) ( 그리디 알고리즘은 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심내어) 최적값을 가진 데이터를 선택하며 선택

리포트 | 20페이지 | 2,500원 | 등록일 2025.04.03

다운로드 장바구니
인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시

에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라.(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단 ... * 알고리즘으로 최소시간 경로를 구하려고 한다. [그림3]은 각 도로의 평균시속이다. 각 지점에서 목표까지 도달하는 시간을 [그림2]의 직선거리를 평균시속 16km/h로 이동하는 것 ... .(마) (다)의 방식이 최소시간 경로를 탐색할 수 있는지에 대해 설명하라.목차(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로

방송통신대 | 6페이지 | 5,000원 | 등록일 2024.07.10

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

c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제

그래프의 간선 사이 거리를 나타낸다. 다익스트라 알고리즘을 적용하여 ㅈ어점 A로부터 나머지 정점들까지 최단경로를 찾을 때, 이에 해당하는 정점의 순서는?(단, ∞는 두 정점 간에 해당 ... 로 표현한 것이다. 최소 비용 신장 트리를 구하는 크루스칼 알고리즘을 이용해 초고속철도를 건설하려고 한다. 네 번째로 건설해야 할 구간은?4번 인천목포다음 그래프는 각 정점 사이의 거리 ... 를 간선에 나타낸 것이다. 정점 0에서 각 정점 1,2,3,4,5까지의 최단 경로를 다익스트라 최단 경로 알고리즘으로 구할 때, 최단 경로가 발견된 정점의 순서로 옳은 것은?2번

리포트 | 5페이지 | 2,500원 | 등록일 2024.06.27

다운로드 장바구니
[A+ 레포트] 인공지능 - A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요

로부터 목표 노드까지의 추정 거리를 계산하여, 탐색 과정에서 선택해야 할 노드를 결정하는 데 도움을 준다. 이 함수의 정확성은 알고리즘의 성능에 큰 영향을 미친다. 올바르게 설계 ... 다. 예를 들어, 로봇이 장애물을 피해 목적지까지 이동해야 할 때나, 게임에서 최단 경로를 계산할 때 등 실생활에서도 이 알고리즘의 원리가 적용되는 경우가 많다. 본 과제에서는 A ... 된 알고리즘이다. 이는 시작 노드로부터 목표 노드까지의 최단 경로를 찾아내는 데 사용되며, 그 과정에서 휴리스틱 함수를 활용해 탐색의 효율성을 극대화한다. A* 알고리즘의 핵심은 각

리포트 | 3페이지 | 3,000원 | 등록일 2024.05.01

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

방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이

*알고리즘 평가함수의 계산식과 노드 확장 순서 - 거리를 이용하여 ]즉, 목표상태에 도착하는 최단 경로는 a, c, d, g, h이며 최단 거리는 23km이다. 확장순서 4번 ... *알고리즘을 이용하여 최단거리를 찾을 수 있다. 실제로 풀어 확인해보면 다음과 같다. 최단 경로가 언제나 직선임을 고려한다면, 이동이 h와 가까워지는 방향, 그것도 가장 가까워지는 방향 ... 마다 거리라는 비용의 차등이 존재한다. 즉, 주어진 문제는 ‘최적 경로 탐색’을 목적으로 하는 것으로 보이므로, 맹목적 탐색 중 ‘균일비용 탐색’이나 경험적 탐색 중 ‘A*알고리즘

방송통신대 | 6페이지 | 5,000원 | 등록일 2024.08.11

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

알고리즘과제 2아래그림(1)은 모든 쌍 최단 경로에 대한 동적 계획알고리즘 수행하는 과정중 제일 첫 번째 단계로 각점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다.그림 ... 내용아래 그림(1)은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘을 수행하는 과정 중, 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최당 경로의 거리를 나타낸 것이다. 그림(2 ... 경로를 나타낸 배열 D를 구하는 과정을 자세히 쓰시오.[플로이드 알고리즘에서 배열 D에 대한 정의]D[i][j] = 정점(i)에서 정점(j)까지의 최단거리k = 2 → 점 2를 경유

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

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

[컴퓨터과학과]인공지능_중간과제물

, 너비우선 탐색, 균일비용 탐색이 있고 경험적 탐색의 대표적인 예는 언덕오르기 탐색, 최적우선 탐색, A*알고리즘이 있습니다.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 ... )의 평균시속이 16km/h라고 주어졌으므로 h`이 h을 예측이 가능했습니다.(라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.(나)에서 사용한 A* 알고리즘 ... 은 최단경로를 탐색하는데 적합합니다.A* 알고리즘은 현재까지 발견된 경로 중 시작점에서 목표점까지의 예상 최소비용을 고려하여 다음 확장할 노드를 선택합니다.각각의 노드에 대한 평가함수

방송통신대 | 5페이지 | 5,000원 | 등록일 2024.05.09

다운로드 장바구니
인공지능 ) 각 지점간 도로의 거리를 나타내는 그림이고, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용

* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 ... 참고).(다) A* 알고리즘으로 최소시간 경로를 구하려고 한다. [그림3]은 각 도로의 평균시속이다. 각 지점에서 목표까지 도달하는 시간을 [그림2]의 직선거리를 평균시속 16 ... 해 볼 수 있다.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라

방송통신대 | 6페이지 | 5,000원 | 등록일 2024.07.01

다운로드 장바구니
2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등

하려고 할 때, 다음 질문에 답하라.[그림 1] [그림 2](가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수 ... 기 탐색, 최적우선 탐색, A* 알고리즘 등이 있다.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수 ... 이 효율적이다.이상의 내용을 바탕으로 A* 알고리즘으로 최단경로를 탐색해 보면 다음과 같다.①ⓐhat{f}=0+22=22ⓑ②ⓒⓕhat{f}=10+14=24hat{f}=7+14=21

방송통신대 | 7페이지 | 20,000원 | 등록일 2024.03.12 | 수정일 2024.03.31

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

알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터5연습문제

들을 ( 경유 ) 가능한 점들로 고려하면서, 최단 경로의 거리를 계산한다. (5) 연속 행렬 곱셈을 위한 알고리즘은 주어진 연속된 행렬들의 순서를 지켜서( 이웃 )하는 행렬들끼리 곱하 ... 성 원칙 ) 특성을 가진다. (4) 모든 쌍 최단 경로 문제를 위한 ( Floyd-Warshall ) 알고리즘은 ( 경유 ) 가능한 점 들을 점 1로부터 하나씩 추가하여 모든 점 ... 는 모든 ( 부분문제 )들을 해결한다. (6) 편집 거리 문제를 위한 알고리즘은 2차원 배열의 한 원소인 E[j]를 계산 하는데 3개의 부분문제인 ( E[i, j-1], E[i-1

시험자료 | 17페이지 | 2,500원 | 등록일 2025.05.12 | 수정일 2025.06.13

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

알고리즘 조건을 정리하시오.(수업시간에 말한 내용에 기반하여 작성하세요.) 알고리즘 과제점수 15점 만점을 받은 자료입니다.

알고리즘을 개발해야 한다.예시) 자동차 네비게이션의 여러 추천 경로 ? 최단거리, 최단시간, 어린이보호구역우선 등여러 방법으로 목적지까지 찾아갈 수 있게 시간, 거리를 계산해 줌 ... 로써 정적 함수를 사용하는 방법도 일관성이라고 볼 수 있다.예시) 서울에서 부산까지 최단 거리 찾아줘 -> 최단 거리만 찾아 줌(다른 사항은 고려하지 않음)4. 알고리즘의 조건알고리즘 ... 과목명알고리즘과제주제알고리즘 조건을 정리하시오.(수업시간에 말한 내용에 기반하여 작성하세요.)아이디성명서론알고리즘의 어원은 9세기 페르시아의 수학자의 이름을 라틴어화하여 알고리스

리포트 | 4페이지 | 2,000원 | 등록일 2024.01.25

다운로드 장바구니
[A+]A 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요 인공지능

지까지의 최적 경로를 찾는 데 사용된다. 이 알고리즘은 다익스트라 알고리즘과 휴리스틱 함수를 결합하여 동작한다.다익스트라 알고리즘은 출발 지점에서부터 모든 노드까지의 최단 경로 ... 할 수 있도록 도와줌다. 지리 정보 시스템(GIS): A* 알고리즘은 지리 정보 시스템에서도 사용되며 지도 상의 두 지점 사이의 최단 경로를 계산하여 사용자에게 제공함 ... 인공지능주제: A* 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요목차1. 서론2. 본론1) A* 알고리즘의 원리와 작동 방식2) A* 알고리즘의 예시3. 결론1

리포트 | 4페이지 | 2,000원 | 등록일 2024.04.17

다운로드 장바구니
진동 및 메카트로닉스 자율주행 실험 보고서

알고리즘(다익스트라, A*etc)다익스트라 알고리즘은 다이나믹 프로그래밍을 활용한 최단경로 탐색 알고리즘이다. 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려준다 ... . (음의 간선은 포함하지 못한다.)A*알고리즘은 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는 그래프 탐색 알고리즘 중 하나이다. 다익스트라 알고리즘과의 차이점은 각 ... 하였으며, 맨 위의 step 경로가 A*알고리즘의 경로이다.경로추적트리로 경로를 해석해본 결과 8step에서 도착점을 통과한다.직관적으로 최단경로를 해석했을 때보다 2step이 더 많

리포트 | 7페이지 | 1,500원 | 등록일 2021.12.08

다운로드 장바구니
인공지능 ) a-h로 표시된 8개의 도시를 연결하는 도로망이 있다. 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다.

노드와 대상 노드를 정의하여 노드 쌍에 대한 최단 경로를 찾아야 한다. 다익스트라 알고리즘은 집합 Q에 모든 노드를 포함하며 매트릭스 연산을 수행하여 모든 노드 간의 거리를 계산 ... 과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.(가) A* 알고리즘의 주요 ... * 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장되는 순번과 평가함수

방송통신대 | 7페이지 | 5,500원 | 등록일 2022.01.26 | 수정일 2022.01.31

다운로드 장바구니
무자비한 알고리즘

다. 알고리즘이 최단 경로 알고리즘이다. 최단 경로 문제를 해결하는 알고리즘은 하나가 아니라 굉장히 많다. 거리 망을 그물망처럼 상상하면 된다. 교차로는 거리로 연결된 그물망의 매듭이 ... 다. 연결된 거리는 길이와 결부되어 있다. 그런 거리 망과 출발지를 가지고 있으면 데이크스트라 알고리즘이 출발지를 기준으로 거리 지도에서 모든 다른 장소로 가는 최단 거리를 계산 ... 책제목: 무자비한 알고리즘작가: 카타리나 츠바이크독일정리: 인공지능들이 들어와 인간들에 대해, 인간들과 더불어, 인간들을 위해 결정을 내리고 있다. 우리는 인공지능이 현명한 결정

리포트 | 2페이지 | 1,000원 | 등록일 2022.02.12

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

[방통대] 인공지능 중간시험(온라인평가) 과제물 (2021/2학기) 참고자료

가중치를 의미한다. A* 알고리즘은 가중최단거리 = f(장소)가 핵심인 것이다. OpenList에 들어있는 노드 중 f가 가장 작은, 추정 경로로 추정되는 노드를 OpenList ... 하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.(가) A* 알고리즘 ... 내외)(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장

방송통신대 | 6페이지 | 5,000원 | 등록일 2022.06.07

다운로드 장바구니
방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)

에는 확장 순서 및 경로비용을 표시하라. 정의한 평가 함수를 사용할 경우 최단길이 경로를 탐색할 수 있는지 설명하라.A* 알고리즘은 미로의 각 정점에 비용을 할당하고 알고리즘 ... )으로 노드를 확장한 상태공간 트리를 나타낸다. 분기점 중 막다른 길은 X로 표기되었다. 탐색결과 최단 길이 경로는 S → 2 → 3 → 6 → 4 → T 이고 이동횟수는 16이다. 그림2 ... (b)는 트리의 레벨 순에 따라 노트를 확장하는 너비 우선 탐색(breadth-first search)의 상태공간 트리를 나타낸다. 탐색결과 최단 길이 경로는 S → 2 → 4

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

다운로드 장바구니

이전10개 123 4 5 6 7 8 9 10 다음10개

파워링크

신청하기