"C++ 최단거리" 검색결과 1-20 / 532건

• 

  [C++] 최단 거리 찾기 알고리즘

  최소 값int c[10]; // 확정 표시int DIST[10]; // 시작점에서의 거리cout < " ==================== [최단거리 찾기 알고리즘] ====== ... m, 90, m, m, m, m, 100, m, 0}};int i, j, k; // for문 사용을 위한 변수int v; // 출발점int e; // 도착점int min; // 거리의 ... ============== " < endl;cout < " " < endl;cout < "┌────────────────────────────────┐" < endl;cout < "

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

  다운로드 장바구니
• 

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

  =23.513+9=23g18+3.5=21.5fh26+11.5=37.52312345A* 알고리즘에 맞춰 그려진 탐색 트리에 따르면 [그림1]에서 a에서 h로 향하는 최단 경로는 a-c-d-g-h이다 ... 예를 들어 초기 노드 a의 경우 각각 b, c, f에 경로가 이어져 있으므로, 후속 노드로 b, c, f 노드를 지정하여 확장할 수 있다. ... 최단 경로를 구하는 해당 문제에서 ‘실제 경로 비용’은 출발 노드인 a부터 특정 노드 n까지 가는데 필요한 도로 거리의 합이 될 것이며, ‘예상 경로 비용’은 특정 노드 n부터 목표

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

  다운로드 장바구니
• 

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

  예를 들어 노드 a로부터 노드 b로 향하는 아크의 비용을 C(a, b)로 표시한다. 두 노드 사이의 경로에 드는 비용은 두 노드를 연결하는 아크의 비용의 합이다. ... f}=0+22=22ⓑ②ⓒⓕhat{f}=10+14=24hat{f}=7+14=21hat{f}=11+11.5=22.5③ⓓⓕhat{f}=13+9=22hat{f}=12+11.5=23.5④ⓖhat ... [그림 3](라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.

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

  다운로드 장바구니
• 

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

  해를 구하는데 필요한 곱셈의 최소 횟수C(i, j) = mini≤k≤j-1 { (Mi……Mk)(Mk+1……Mj) + 결합비용}= mini≤k≤j-1{ C(i, k) + C(k+1, ... 거리d[v]는 출발점에서 현재까지 선택된 정점을 경유하며 v까지 갈 수 있는 최소 경로의 길이이며, 출발점에서부터 거리 d[ ] 가 최소인 정점을 차례로 선택하며 최단 경로를 구한다 ... 짧은 것을 새로운 거리 d[v]로 조정하며 최단 거리를 구한다.작업 스케줄링 문제는 작업 수행 시 최소 개수의 기계를 이용하여 충돌이 발생하지 않도록 기계에 작업을 할당하는 문제이다

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

  다운로드 장바구니
• 

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

  탐색트리는 아래와 같다.[ A*알고리즘 평가함수의 계산식과 노드 확장 순서 - 거리를 이용하여 ]즉, 목표상태에 도착하는 최단 경로는 a, c, d, g, h이며 최단 거리는 23km이다 ... 되기 때문에 A*알고리즘을 이용하여 최단거리를 찾을 수 있다. ... 최단 경로는 a, c, d, g, h 이며 최소비용은 23km이다.[ 균일 비용 탐색 경로비용과 노드확장 과정 ](나) A*알고리즘에서 평가함수는 노드 n까지 도달한 상태에서 출발노드

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

  다운로드 장바구니
• 

  방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)

  1333pixel, 세로 371pixel그림4미로 각 정점에 따른 (a) g(n)과 (b) h(n) 및 (c) f(n)= g(n)+h(n)A* 알고리즘이 시작 정점에서 목표 정점에 ... 따라서 정점(2,2)의 총 비용은 f(n)=g(n)+h(n)=4+8.4=12.4 이다. ... 목표 정점에 도달하는 데 드는 비용을 모르므로 목표 정점까지의 정점거리 (22*22)0.5=2.8의 3배수인 8.4로 추정한다.

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

  다운로드 장바구니
• 

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

  연산자의 적용을 대응하는 아크 값을 C(x, y)라고 두면 노드x로부터 노드y까지의 비용의 합을 나타냅니다. 이렇게 비용을 배정한 다음 최소의 비용이 드는 경로를 찾아야 합니다. ... 노드에 대한 평가함수가 올바르게 설정되었다면 직선거리를 기반으로 최적경로를 찾을 수 있습니다. ... (라) (나)의 방식이 최단경로를 탐색할 수 있는지에 대해 설명하라.

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

  다운로드 장바구니
• 

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

  경로 문제단일 출발점 최단 경로 문제는 그래프의 한 정점에서 다른 모든 정점으로의 최단 거리를 찾는 것에 관한 문제이다. ... 것은 “C(1, k) + C(k+1, n) + ‘1~k 행렬 곱셈 결과’와 ‘(k+1)~n 행렬 곱셈 결과’의 결합 비용’”을 최소로 만드는 임의의 k를 찾음으로써 이루어질 수 있다 ... C(i, j)를 i번째 행렬부터 j번째 행렬까지 곱셈할 때 필요한 최소 연산 횟수라고 정의하면, C(1, n), 즉 주어진 n개의 행렬을 모두 곱하는데 필요한 최소 연산 횟수를 구하는

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

  다운로드 장바구니
• 

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

  원리가 성립되는 점화식이며 분할정복 방법은 적용할 수 없다.연쇄 행렬 곱셈: n개의 행렬을 곱할 때 최소의 기본 곱셈 횟수를 가진 행렬의 곱셈 순서를 구하는 방식이다.스트링 편집 거리 ... : 문자열을 변환하는 데 필요한 전체 편집 연산에 대한 최소 비용을 구하는 문제이다.모든 정점 간의 최단 경로: 모든 조합의 두 정점 간의 최단 경로를 구하는 문제로, 가중 방향 그래프에서 ... 같으며, 이 때 가중치의 합은 1+ 2 + 2 + 5 + 6 = 16이 된다.

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

  다운로드 장바구니
• 

  2020) 방통대) 기말 대비 참고용) 이산수학

  된다.그래서 a에서 z 로 의 최단 거리는 a c d e g z 이고 그 거리는 16 이다. ... (프로그램 첨부하면 가산점 있음)a에서 갈수 있는 꼭지점은 b , c 가 있고 거리가 짧은 3인 c로 가게 된다.그 다음 c 에서 갈 수 있는 꼭지점은 d(3+3) 와 e (3+6) ... 가 있고 거리가 짧은 d 로 가게된다. d에서 갈수 있는 꼭지점은 f(3+3+5) 와 e(3+3+1) 가 있는데, e로간 후 다시 g까지 가야하므로 e를 선택하게되면 g까지의 거리를

  방송통신대 | 4페이지 | 5,000원 | 등록일 2020.06.07 | 수정일 2020.06.30

  다운로드 장바구니
• 

  (방송통신대 이산수학 기말시험)1. 2019학년도 이산수학의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 교재 제10장의 연구과제 14번 15번 RSA 암호화와 복호화 과정에 대해

  ] = 16이제 최단거리 16에 해당하는 최단경로를 구한다. ... (16, D[t] + w(t,z)) = min(16, 14 + 8) = 16(21)z제거, Q = {}더 이상 방문할 목록이 없으므로 종료한다.따라서 a에서 z까지의 최단거리 D[z ... + 3) = 4D[e] = min(∞, D[b] + w(b,e)) = min(∞, 2 + 1) = 3 ④(4)e제거, Q = {c, f ....., t, z}, (c,h)D[c] =

  방송통신대 | 12페이지 | 15,000원 | 등록일 2021.05.03 | 수정일 2021.05.13

  다운로드 장바구니
• 

  한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

  출발점에서 시작하여 거리가 최소인 정점을 차례로 선택하여 구하는 단일 출발점 최단 경로인 데이크스트라 알고리즘이 대표적이다.[5]성능 (인접행렬) : O(|V|^2), (인접행렬+힙사용 ... ) : O((|V|+|E|)log|V|)- 최단 경로 : 특정한 하나의 정점에서 다른 모든 정점으로의 최단 경로를 찾는 방법이다. ... EC%86%8C-%EC%8B%A0%EC%9E%A5-%ED%8A%B8%EB%A6%AC-mst-minimal-spanning-tree/,(2020.05.15)[5] 구글, 최단 경로 알고리즘

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

  다운로드 장바구니
• 

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

  예를 들어, a에서 시작했으므로 b,c,f로 나아가는 방향이 있는 등 다양한 방향을 생각할 수 있다.다음으로 현재 위치에서 이동가능한 방향으로 이동했을 때의 새로운 위치를 나타낼 수 ... f(n) = g(n) + h(n) 으로 나타내지는데, 여기서 각각의 함수를 문제에 맞게 정의 해 볼 것이다.g(n)은 시작점인 a부터 현재 노드까지 도달하는데 소비한 경로 비용인 ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.

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

  다운로드 장바구니
• 

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

  동적 프로그래밍 방법의 종류에는 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집 거리 문제, 모든 정점 간의 최단 경로 (플로이드), 저울 문제 등 이 있다.피보나치 수열은 해당하는 ... 플로이드 알고리즘은 모든 정점의 구분에 따라 최단 경로를 발견하는 방법이다. ... 이것은, 3 x 5.33 + 5 x 4 + 15/2 = 15.99 + 20 + 7.5 = 43.49 = 43.5이며, 곧 최대 이익을 의미한다.다음 그래프에 대한 최소 신장 트리와

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

  다운로드 장바구니
• 

  과학고등학교 최종합격 자기소개서

  이후 ‘C언어 프로그래밍’과 ‘C++ API 디자인’ 을 읽고 프로그램을 만들기로 하였다. ... 조원들과 최단경로를 찾는 알고리즘에 관해 토론하였고 최단거리만 갱신하는 것보다 다익스트라 알고리즘에서 모든 가중치를 1로 설정하여 최솟값을 찾는 방법이 더 적절하다고 판단하였다. ... 디옵터는 렌즈의 중심에서 물체와 상까지의 거리의 역수의 합과 같았고, 배율은 렌즈에서 물체까지의 거리에 비례하고 상까지의 거리에 반비례한다는 결과까지 이어질 수 있었다.

  자기소개서 | 3페이지 | 4,000원 | 등록일 2022.05.31 | 수정일 2023.09.11

  다운로드 장바구니
• 

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

  (단, X의 길이는 n, Y의 길이는 m이다) (2018출석) (6강-11쪽)O(n+m)O(nm)O(n2m)O(nm2)해설)[3-5] 모든 정점 간의 최단 경로다음 그래프에 대해서 ... 모든 정점 간의 최단 경로를 구하려고 한다. ... (2018기말) (8강-39쪽)a ② b ③ c ④ d해설)허프만 트리와 관련이 없는 것은?

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

  다운로드 장바구니
• 

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

  짧아야 한다.2) 원 그래프에 있는 임의의 가장자리(엣지, edge)에 대해 삼각 부등식을 만족해야 한다.(2) 균일비용 탐색과의 비교균일비용 탐색(Uniform-cost Search ... {hat{f}} `(n)`=`g(n)`+` {hat{h}} `(n) 이때 예측이 정확할수록{hat{f}} `(n)은f(n)에 가깝다. ... 이에 대한 평가 함수로는 다음과 같다.f(n)`=`g(n)+h(n)g(n): 출발 노드로부터 노드n까지의 경로 가중치h(n): 노드n으로부터 목표 노드까지의 추정 경로 가중치동작은

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

  다운로드 장바구니
• 

  2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

  이를 위한 명령어들이 만족해야 할 조건과 거리가 먼 것은? ... ① T(n)=2T(n/2)+Θ(n), T(1)=Θ(1)② T(n)=T(n-1)+Θ(1), T(1)=Θ(1)③ T(n)=T(n/2)+Θ(1), T(1)=Θ(1)④ T(n)=T(n-1) ... )/6) = O(n^3)교재 79 p 2018 대체시험43.두 문자열 X와 Y에 대한 스트링 편집거리알고리즘의 시간 복잡도는?

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

  다운로드 장바구니
• 

  [자료구조론]Queue를 이용한 미로찾기 과제

  이걸 스택이 빌때까지 while문 안에 넣어주면 최단의 거리가 출력된다.※ Main.cpp 에서는 처음에 구조체를 만들어서 행, 열, 시작점으로부터의 거리를 한번에 다루도록 한다. ... 이 값은 Enqueue를 할때마다 증가된 값이므로 출발점으로부터 도착점까지의 최단 거리 횟수이다. ... 문제정의※ 미로에서 시작점에서 목적지로 가는 최단 경로의 길이와 최단 경로를 구하는 프로그램을 작성하시오.

  리포트 | 24페이지 | 1,000원 | 등록일 2022.09.30

  다운로드 장바구니
• 

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

  A* 알고리즘은 가중최단거리 = f(장소)가 핵심인 것이다. ... 선택하여 확장, 탐색 과정에서 어떠한 노드 n을 확장 시켜 m개의 후계 노드가 생성될 때 후계 노드를 ni(i=1,2,...,m) 할 때의 경로 비용을 말한다. g(ni)=g(n)+C ... [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.

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

  다운로드 장바구니