"최단비용"의 검색결과 입니다.

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

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

연관검색어

방통대 인공지능 인공지능 이마트 scm 라우팅 잡숍 공정사례 알고리즘 기초 4장 방통대 알고리즘

EasyAI “최단비용” 관련 자료

+방송대_인공지능_중간과제물_2024학..등록일 2024.08.11 | 총 3,596자 | 6페이지 | 5,000원
+인공지능 ) a-h로 표시된 8개의 ..등록일 2022.01.26 | 총 4,242자 | 7페이지 | 5,500원

외 827건 중 선별하여 새로운 문서 초안을 작성해 드립니다

생성하기

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

"최단비용" 검색결과 1-20 / 2,320건

최단경로 브리징에서의 확장된 동일비용트리 (Extended Equal Cost Trees in Shortest Path Bridging)

경로 스패닝 트리를 생성하여 트리를 따라서 메시지를 전송한다. SPB는 의도적으로 많은 최단경로를 생성한 후에 동일 비용트리 선택규칙(Equal Cost Tree 규칙, 이하 ECT ... Shortest Path Bridging(SPB)[1]은 이더넷 백본망에서 사용하기 위하여 IEEE802.1aq에서 표준화가 진행중인 2계층 라우팅 프로토콜이다. SPB는 최단 ... 혹은 선택규칙)을 반복적으로 적용하여 여러 최단경로를 선택하고 이들을 통해서 병렬적으로 트래픽을 적절히 분산하며 전송한다. ECT는 고유노드id 대신에 인코딩된 노드id를 기준

논문 | 8페이지 | 무료 | 등록일 2025.07.05 | 수정일 2025.07.10

다운로드
전선의 최단거리 루트 선정을 통한 공사비용 절감 방안 (Cost Reduction through Shortest Path Connection of Electric Power Line)

한국조명.전기설비학회 이상중, 윤준영

논문 | 5페이지 | 무료 | 등록일 2025.04.09 | 수정일 2025.05.08

다운로드
이산수학 최단 비용을 갖는 경로를 구하기 구현 소스

리포트 | 1,500원 | 등록일 2013.06.06

다운로드 장바구니
최단비용의 경로 출력 소스 코드 (지하철, 네비게이션, 그래프 예제 포함)

리포트 | 3,000원 | 등록일 2013.06.06

다운로드 장바구니
외판원문제(TSP)의 최소비용, 최단거리경로 구함

문 제 : 외판원문제(TSP)의 최소비용, 최단거리경로 구함방 법 : 동적계획알고리즘(Dynamic Programming) VS 분기한정법(Branch And Bound

리포트 | 1,000원 | 등록일 2009.12.15

다운로드 장바구니
Edsger Dijkstra의 ShortestPath 알고리즘을 이용해서 최단거리와 최소비용을 구하는 것.

REPORT(#6 최단경로와 최소비용)레포트 번호: #6레포트 제목: 최단경로 최소비용과목명: 자료구조담당교수: 김용환 교수님학과: 컴퓨터 공학과학번: 2000122096이름 ... 하시오. 입력은 인접행렬과 시발점을 입력하고 출력에는 최단경로와 최소비용을 출력하는 프로그램을 작성하시오.#2 알고리즘■ 입 력: 캐릭터형으로 입력을 받아서 length배열의 각 ... 자리에 저장을 합니다.■ 최단경로와 최소비용: 다익스트라의 알고리즘을 이용해서 배열을 초기화한 후 시작점에 대한 설정을하고 배열의 끝에는 '@‘문자를 넣습니다. select함수

리포트 | 7페이지 | 2,000원 | 등록일 2005.04.05

다운로드 장바구니
알고리즘_그래프에서 한 정점에서 목적지까지 가는 여러 경로 중 최단 경로를 구하는 여러 가지 방법에 대해 생각해 보고 이를 정리하시오.

이 간선으로 연결되어 있을 경우 인접이라고 한다. 이러한 특성으로 인해 주요 요소 간의 거리나 관계, 비용 등의 주제를 표현하거나 설계할 때 유용하다2. 최단 경로 문제(1) 특징최단 ... 최단 경로를 찾는 문제는 가중치가 없는 그래프에서 가장 짧은 경로를 찾는 경우와 시간이나 비용 등과 같은 가중치가 존재하는 그래프에서 간선 사이 가중치의 합이 최소가 되는 경로 ... . 정리 및 느낀 점최단 경로 문제는 출발지에서부터 도착지까지의 최단 경로를 탐색하는 문제이며, 물리적인 거리나 시간, 비용 등의 가중치 요소를 고려한 다양한 방법과 알고리즘이 제안되고 있다.

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

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

까지 도달하는데 필요한 ‘실제 경로 비용’과 특정 노드 n부터 목표 노드까지 도달하는데 필요한 ‘예상 경로 비용’의 합으로 구성된다. 최단 경로를 구하는 해당 문제에서 ‘실제 경로 비용 ... 에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라.(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단 ... 으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.(라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라

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

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

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

)로 정렬한다. 이제 OPEN에서 가장 작은 값인 c를 선택하여 앞의 과정을 반복한다. 이를 도식으로 나타내면 아래와 같다. 최단 경로는 a, c, d, g, h 이며 최소비용은 23 ... 마다 거리라는 비용의 차등이 존재한다. 즉, 주어진 문제는 ‘최적 경로 탐색’을 목적으로 하는 것으로 보이므로, 맹목적 탐색 중 ‘균일비용 탐색’이나 경험적 탐색 중 ‘A*알고리즘 ... ’을 사용하는 것이 적절하다.‘A*알고리즘’은 (나)와 (다) 문항에서 이용되므로 (가)에선 ‘균일비용 탐색‘을 이용하여 상태공간 문제 풀이를 설명하도록 하겠다.균일 비용 탐색

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

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

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

. 이렇게 비용을 배정한 다음 최소의 비용이 드는 경로를 찾아야 합니다. 그림1과 그림2의 최단경로를 구하는 문제에서 가능한 모든 방법으로 이동시키는 시행착오를 거친 탐색을 수행 ... , 너비우선 탐색, 균일비용 탐색이 있고 경험적 탐색의 대표적인 예는 언덕오르기 탐색, 최적우선 탐색, A*알고리즘이 있습니다.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 ... 은 최단경로를 탐색하는데 적합합니다.A* 알고리즘은 현재까지 발견된 경로 중 시작점에서 목표점까지의 예상 최소비용을 고려하여 다음 확장할 노드를 선택합니다.각각의 노드에 대한 평가함수

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

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

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

에 대한 설명으로 옳지 않은 것은?3번 강력 연결 요소는 두 개이다.그래프의 깊이 우선 탐색에 대한 설명으로 옳지 않은 것은?3번 최소비용신장트리를 구하는 크루스칼 알고리즘은 깊이 ... 은?(단, 정점 집합은 V, 간선 집합은 E라고 가정한다.)4번 queue(O |V^2| )가중치 그래프의 최소 비용 신장 트릴에 대한 설명으로 옳은 것은?3번 임의의 그래프 ... 에 대해 서로 다른 최소 비용 신장 트리는 항상 두개이상 존재한다.다음 그래프로부터 생성되는 최소 비용 신장 트리의 비용은? 3번 32다음 비용 그래프에서 최소 비용 신장 트리를 구하

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

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

며, h(n)은 현재 노드로부터 목표 노드까지의 추정 비용이다. A* 알고리즘은 이 비용 함수를 최소화하는 경로를 찾아내어, 효과적으로 최단 경로를 결정한다.A* 알고리즘의 적용 예 ... * 알고리즘은 효율적인 탐색 방법으로 널리 알려져 있으며, 최적의 경로를 찾는 데 있어 매우 중요한 역할을 한다. A* 알고리즘은 시작 노드에서 목표 노드까지 가장 낮은 총 비용 ... 을 가지는 경로를 찾아내는 탐색 알고리즘이다. 이 알고리즘은 각 노드에 대해 비용을 계산할 때, 시작 노드로부터 해당 노드까지의 실제 비용과 해당 노드로부터 목표 노드까지의 추정 비용

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

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

6의 비용은 3점, 정점 T의 비용은 2점이다. 선택지는 정점T뿐이다. 정점T에 가보니 목표지점임을 알게 된다. 탐색을 종료한다.탐색결과 최단 길이 경로는 S → 2 → 4 → T ... 에는 확장 순서 및 경로비용을 표시하라. 정의한 평가 함수를 사용할 경우 최단길이 경로를 탐색할 수 있는지 설명하라.A* 알고리즘은 미로의 각 정점에 비용을 할당하고 알고리즘 ... 을 알게 된다. 탐색을 종료한다.탐색결과 최단 길이 경로는 S → 2 → 4 → T 이고 경로비용은 12이다.그림입니다.원본 그림의 이름: CLP000074e40009.bmp원본

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

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

여, 방문할 후보 포인트 데이터를 선정하는 효과적인 비용함수와 후보 포인트 데이터를 방문하는 근접최단경로를 찾는 경로 검색 기법 PRGA(Partial sequenced Route c ... 본 논문에서는 도로 네트워크 환경에서 부분적으로 주어진 방문순서에 따라 출발지로부터 각 타입의 포인트 데이터 한 개씩을 방문하여 도착지에 도달하는 근접최단경로를 찾기 위하 ... )를 제안하였다. PRGA은 Greedy 알고리즘을 사용하여 근접최단경로를 구하는 방법이며, GCPRA은 후보 포인트로 구성된 가능한 모든 경로를 고려하여 근접최단경로 구하는 기법이

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

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

하려고 할 때, 다음 질문에 답하라.[그림 1] [그림 2](가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수 ... , 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.[그림 3](라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.(마) (다 ... 의 연산자를 찾는 것으로, 그래프에서 이에 대응하는 경로를 찾는 문제로 이해할 수 있다. 그런데 연산자 적용은 비용을 고려해야 한다는 의미일 수 있다. 이는 연산자의 적용에 대응

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

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

* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 ... km/h로 이동하는 것으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.[그림3](라) (나)의 방식이 최단경로를 탐색 ... 해 볼 수 있다.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라

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

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

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

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

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

다운로드 장바구니
동적 라우팅 알고리즘의 신뢰성 향상을 위한 최단 경로 설정 알고리즘 (A Shortest Path Decision Algorithm for Improving the Reliability of Dynamic Routing Algorithm)

다. 그러나 링크 비용이 증가하는 경우 DSPT 증가 알고리즘은 잘못된 최단경로를 계산한다. 따라서 본 논문에서는 DSPT 증가 알고리즘을 개선하여 신뢰성 있는 최단경로를 계산하는 P ... 네트워크 토폴로지의 일부분에 변화가 생겼을 때, 효율적으로 최단경로를 설정 할 수 있는 대표적인 알고리즘으로 DSPT(Dynamic Shortest Path Tree)가 있

논문 | 10페이지 | 무료 | 등록일 2025.07.15 | 수정일 2025.07.20

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

* 알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 ... 이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.(1) A* 알고리즘(2) 균일비용 탐색과의 비교(3) 언덕오르기 탐색(나) A* 알고리즘을 이용하여 최단길이 경로 ... 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라. (A4용지 2매)(나) A

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

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

에서 모든 정점 간의 최단 경로를 구하는 알고리즘이다. MC(x, y)를 정점 x에서 정점 y로 가는데 드는 최소 비용으로 정의하고, C(x, y)를 정점 x에서 정점 y로 직행으로 갈 ... 최저 비용을 전자로 수정하고, 경로를 업데이트하는 식으로 최단 경로를 찾는다.5) 작업 스케줄링 문제작업 스케줄링 문제는 각각 s0, s1, …, sn의 시작 시점과 e0, e1 ... 은 “C(1, k) + C(k+1, n) + ‘1~k 행렬 곱셈 결과’와 ‘(k+1)~n 행렬 곱셈 결과’의 결합 비용’”을 최소로 만드는 임의의 k를 찾음으로써 이루어질 수 있

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

다운로드 장바구니

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

파워링크

신청하기