"최단경로"의 검색결과 입니다.

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

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

연관검색어

알고리즘 인공지능 라우팅 A*알고리즘 아마존 SCM dijkstra algorithm 방통대 알고리즘

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

"최단경로" 검색결과 141-160 / 1,820건

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

다. 예를 들어, 로봇이 장애물을 피해 목적지까지 이동해야 할 때나, 게임에서 최단 경로를 계산할 때 등 실생활에서도 이 알고리즘의 원리가 적용되는 경우가 많다. 본 과제에서는 A ... 된 알고리즘이다. 이는 시작 노드로부터 목표 노드까지의 최단 경로를 찾아내는 데 사용되며, 그 과정에서 휴리스틱 함수를 활용해 탐색의 효율성을 극대화한다. A* 알고리즘의 핵심은 각 ... 며, h(n)은 현재 노드로부터 목표 노드까지의 추정 비용이다. A* 알고리즘은 이 비용 함수를 최소화하는 경로를 찾아내어, 효과적으로 최단 경로를 결정한다.A* 알고리즘의 적용 예

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

다운로드 장바구니
장애인시설 야간근무지침표

현황, 당일 층별 최단 대피경로 확인(와상환자, 거동불편자 등 취약환자 위주로 파악)2) 초동조치를 위한 소화기 위치 및 대피경로상 방해요인 제거3) 비상시 시설 내외 비상연락망 ... 특이사항은 당직일지에 기록한다.6. (초동대처) 순찰 또는 신고 등으로 비상상황을 인지한 경우 입소자 등을 최단경로로 대피시키고, 비상연락망의 가동 및 가능한 범위에서 초기진화 등을 실시하여야 한다.

서식 | 2페이지 | 1,000원 | 등록일 2025.07.23

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

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

를 간선에 나타낸 것이다. 정점 0에서 각 정점 1,2,3,4,5까지의 최단 경로를 다익스트라 최단 경로 알고리즘으로 구할 때, 최단 경로가 발견된 정점의 순서로 옳은 것은?2번 ... 네 개 정점에 도달하기 위한 최단 경로의 합은 얼마인가? 2번 14다음 인접 행렬은 도시 사이의 경로값을 나타낸 것이다. 서울에서 안양, 서울에서 인천, 서울에서 수원, 서울 ... 에서 대전까지 각각 최단 경로값을 구하고자 한다. 각각 최단 경로값의 합으로 옳은 것은?(단,는 두 도시간의 연결이 없었음을 의미한다. ) 3번 106다음 행렬은 정점이 일곱 개인

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

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

[자소서][자기소개서][대입][수시][학종] 서강대학교 컴퓨터공학과 자기소개서 1번입니다. 서강대 컴퓨터공학과를 비롯하여, 연세대, 고려대, 한양대, 서울시립대, 경희대 등에 모두 사용가능합니다.

, 상대적으로 시간이 적게 걸리는 경로가 더 진한 페로몬을 남기게 됩니다.이 과정을 반복하면 짧은 경로만 페로몬이 남게 되어 최단 거리로 효율적인 먹이 운송이 가능해집니다. 이런 상황 ... 이 아니었기 때문에 같은 방향으로만 계속 움직이게 되는 것이었습니다. 이러한 시행착오를 겪으면서 ‘개미 최단 거리 프로그램’을 완성 시켰고 그 결과 최단 거리에 해당하는 경로의 배열 안에 높은 숫자가 출력되었습니다. ... 를 느꼈습니다. 개미가 먹이로부터 가장 빠른 길을 찾는다는 내용을 본 후, 직접 코딩을 통해 그것을 확인해보고 싶었습니다. 그래서 동아리 탐구활동 시간에 ‘개미의 최단 거리

Non-Ai HUMAN
| 자기소개서 | 2페이지 | 5,000원 | 등록일 2021.11.13

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

[방통대][방송대][인공지능] 1) A 알고리즘의 주요 개념을 설명하라 2) 이동 횟수를 최소화하여 그림1 의 문제를 풀이하기 위해 문제를 표현하고 알고리즘에 적용할 평가함수를 정의하라 3) 그림1 의 문제를 풀이하는 알고리즘의 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라

하기 위한 최단 경로를 탐색하는 알고리즘이다. A* 알고리즘의 평가함수는 출발노드부터 목표노드까지 도달하는 데 소비한 비용으로 표현되며 아직 도달하지 못한 노드까지 필요한 경로비용 ... 은 예측치를 사용하게 된다. 이렇게 A* 알고리즘을 통해 얻은 결과는 목표까지 도달하기 위해 사용하였던 예측 경로비용의 정확도에 따라 정말로 최단 경로인지가 판별될 수 있으며, 예측 ... 한 경로비용이 항상 실제 비용 이하라는 것이 성립한다면 A* 알고리즘은 최소비용 경로를 탐색하는 것을 보장하게 된다.이동 횟수를 최소화하여 그림 의 문제를 풀이하기 위해 문제

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

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

컴퓨터공학부 기말고사 예상문제 + 해설 (객관식,서술형)

뒤(4) 랜덤[정답: (2)]해설: 큐는 선입선출(FIFO) 구조로, 데이터는 맨 앞에서 삭제됩니다.2. [알고리즘] 그래프에서 최단 경로를 찾는 알고리즘으로 적절한 것은?(1 ... ) 크루스칼(2) 다익스트라(3) 프림(4) DFS[정답: (2)]해설: 다익스트라 알고리즘은 가중치가 있는 그래프에서 최단 경로를 계산합니다.3. [컴퓨터 구조] 다음 중 RISC ... 되는 위치는?(1) 중앙(2) 맨 앞(3) 맨 뒤(4) 랜덤[정답: (2)]해설: 큐는 선입선출(FIFO) 구조로, 데이터는 맨 앞에서 삭제됩니다.7. [알고리즘] 그래프에서 최단 경로

시험자료 | 11페이지 | 3,000원 | 등록일 2025.03.30

다운로드 장바구니
A* 알고리즘 평가함수의 추정 부하량 변경에 관한 연구 (A Study on Changing Estimation Weights of A* Algorithm's Heuristic Function)

한국ITS학회 정병두, 유영근

논문 | 8페이지 | 무료 | 등록일 2025.04.18 | 수정일 2025.05.10

다운로드
판매자 표지

computer networking a top down approach ch5,7 일부

번(cost:10)의 경로를 선택하게 된다. 이처럼 음수 간선이 존재하면 최단 거리를 찾을 수 없는 상황이 발생한다. 반면에 벨만-포드 알고리즘을 사용하게 되면 매번 모든 간선 ... 을 전부 확인하므로 1 번 -> 2 번 -> 3 번(cost:20-15=5)의 경로를 선택하여, 최단 거리를 찾을 수 있게 된다.정리하자면,[다익스트라 알고리즘]• 매번 방문하지 않 ... 벨만-포드 알고리즘(Bellman-Ford Algorithm)이란?• 벨만-포드 알고리즘은 한 노드에서 다른 노드까지의 최단 거리를 구하는 알고리즘이다.• 간선의 가중치가 음수일

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

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

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

행렬의 곱셈 순서를 구하는 방식이다.스트링 편집 거리: 문자열을 변환하는 데 필요한 전체 편집 연산에 대한 최소 비용을 구하는 문제이다.모든 정점 간의 최단 경로: 모든 조합의 두 ... 정점 간의 최단 경로를 구하는 문제로, 가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선의 가중치 합이 가장 작은 경로를 말한다. 여기서 주어진 그래프는 경로의 길이이자 ... 가중치의 합이 음수인 사이클은 없다고 가정한다. 대표적으로 모든 정점에서 모든 정점의 최단 경로를 한꺼번에 구하는 플로이드 알고리즘이 있다.저울 문제: 무게 M인 물체를 n개의 추

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

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

* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 ... 이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.(1) A* 알고리즘(2) 균일비용 탐색과의 비교(3) 언덕오르기 탐색(나) A* 알고리즘을 이용하여 최단길이 경로 ... 을 기반으로 한다. 두 알고리즘은 비슷하지만 가장 큰 차이점은 결과 값이다. 다익스트라 알고리즘은 단일 시작점에서 모든 노드의 최단 경로를 찾는다. 그러나 A* 알고리즘의 경우, 시작

Non-Ai HUMAN
| 방송통신대 | 7페이지 | 3,000원 | 등록일 2022.01.26 | 수정일 2022.01.31

다운로드 장바구니
도로 네트워크에서 부분적으로 주어진 방문 순서에 따른 경로 질의 계산 방법 (A Partial Sequenced Route Query Computation Method in Road Networks)

한국정보과학회 안수연, 정성원

논문 | 6페이지 | 무료 | 등록일 2025.07.04 | 수정일 2025.07.10

다운로드
생산관리_다음 정보를 활용하여 프로젝트의 네트워크 차트를 작성하고 프로젝트의 주공정(critical path)을 구하시오. 또한 프로젝트 전체 소요시간의 기댓값과 분산을 구하고 이를 바탕으로 프로젝트가 270일 이내에 완료될 확률을 구하시오..docx

는 생산관리 과목의 핵심인 프로젝트 관리와 주 공정 경로(Critical Path) 분석에 대한 과제를 수행한 것이다. 이를 통해 특정 프로젝트의 핵심 경로를 파악하고, 프로젝트의 전체 ... 소요시간의 기대 값과 분산을 계산하여, 프로젝트가 특정 기간 내에 완료될 확률을 평가하는 것이 목표이다. 이를 통해 프로젝트 관리와 주 공정 경로 분석에 대한 이해를 높이고 ... 성과 선후 관계를 파악하는 데 도움이 된다. PERT/CPM의 핵심은 주 공정(Critical path)으로, 이는 네트워크 상에서 여유 기간이 없는 작업을 연결한 경로를 의미한다. 주

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

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

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

내외)(나) A* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장 ... 의 성능을 개선한 것으로, Dijkstra 알고리즘은 잘 알다시피 그래프 상의 최단경로를 찾는 알고리즘으로 유명하다. 그러나 A*와 Dijkstra 두 알고리즘은 모두 찾게 되는 경로 ... 가중치를 의미한다. A* 알고리즘은 가중최단거리 = f(장소)가 핵심인 것이다. OpenList에 들어있는 노드 중 f가 가장 작은, 추정 경로로 추정되는 노드를 OpenList

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

다운로드 장바구니
소셜 빅데이터를 활용한 여행 경로 추천 (Travel Route Recommendation Utilizing Social Big Data)

한국컴퓨터정보학회 유양우, 김성혁, 김현규

논문 | 9페이지 | 무료 | 등록일 2025.05.16 | 수정일 2025.05.22

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

에서 모든 정점 간의 최단 경로를 구하는 알고리즘이다. MC(x, y)를 정점 x에서 정점 y로 가는데 드는 최소 비용으로 정의하고, C(x, y)를 정점 x에서 정점 y로 직행으로 갈 ... 을 트리에 추가했을 때 사이클을 만들지 검사한 후, 사이클을 만들지 않는다면 트리에 추가하는 것을 반복한다.4) 단일 출발점 최단 경로 문제단일 출발점 최단 경로 문제는 그래프 ... 최저 비용을 전자로 수정하고, 경로를 업데이트하는 식으로 최단 경로를 찾는다.5) 작업 스케줄링 문제작업 스케줄링 문제는 각각 s0, s1, …, sn의 시작 시점과 e0, e1

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

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

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

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

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

그래프의 종류 중 무방향 그래프, 방향 그래프, 완전 그래프, 가중 그래프에 대해 설명하시오.

는 그래프 탐색 알고리즘뿐만 아니라 최단 경로 알고리즘에서 중요한 역할을 합니다. 예시를 보면 다익스트라 알고리즘은 방향 그래프에서 최단 경로를 구하는 대표적인 알고리즘으로, 이것 ... (Travelling Salesman Problem)는 완전 그래프를 기반으로 모델링되며, 최단 경로 문제 해결에 있어 중요 과제를 제공합니다. 완전 그래프는 이런 복잡한 문제의 성질을 이해하는 데 중요한 개념적 도구로 사용됩니다. ... 에서 유용한 분석 도구가 될 수 있습니다.특히 완전 그래프는 알고리즘 분석에서 중요한 역할을 합니다. 예컨대 그래프 내 모든 노드를 방문하는 경로를 찾는 문제인 외판원 문제

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

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

지까지의 최적 경로를 찾는 데 사용된다. 이 알고리즘은 다익스트라 알고리즘과 휴리스틱 함수를 결합하여 동작한다.다익스트라 알고리즘은 출발 지점에서부터 모든 노드까지의 최단 경로 ... 할 수 있도록 도와줌다. 지리 정보 시스템(GIS): A* 알고리즘은 지리 정보 시스템에서도 사용되며 지도 상의 두 지점 사이의 최단 경로를 계산하여 사용자에게 제공함 ... . 서론A* 알고리즘은 경로 탐색 문제를 해결하는데 효과적인 검색 알고리즘으로, 출발지점에서 목적지까지 최적의 경로를 찾는 데 사용된다. 이 알고리즘은 다익스트라 알고리즘과 휴리스틱

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

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

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

성 원칙 ) 특성을 가진다. (4) 모든 쌍 최단 경로 문제를 위한 ( Floyd-Warshall ) 알고리즘은 ( 경유 ) 가능한 점 들을 점 1로부터 하나씩 추가하여 모든 점 ... 들을 ( 경유 ) 가능한 점들로 고려하면서, 최단 경로의 거리를 계산한다. (5) 연속 행렬 곱셈을 위한 알고리즘은 주어진 연속된 행렬들의 순서를 지켜서( 이웃 )하는 행렬들끼리 곱하

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

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

방송통신대 알고리즘 출석수업 과제

, 최단 경로, 작업 스케줄링 문제, 작업 선택 문제, 허프만 코딩이 있다.동전 거스름돈 문제는 거스름돈을 줄 때 동전의 개수를 최소로 하여 거스름돈을 돌려줄 수 있는 방법을 해결 ... 트리를 형성한다. 프림 알고리즘은 임의의 한 점을 선택하고, 그 선과 연결된 간선 중 가중치가 가장 낮은 간선을 추가하며 신장트리를 형성하는 알고리즘이다.최단 경로 문제는 가중치 ... 가 있고 방향성이 있는 그래프에서 두 정점을 연결하는 경로 중 최단 경로를 찾는 것으로 데이크스트라 알고리즘이 있다. 동적 알고리즘의 최단 경로 도출과 다른 점은 특정 정점에서 다른

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

다운로드 장바구니

이전10개 3 4 5 6 789 10 11 12 다음10개

파워링크

신청하기