"최단경로" 검색결과 161-180 / 1,730건

• 

  미분이 사용되는 사례, 스넬법칙

  대한 설명으로 , 빛은 최단 시간으로 이동할 수 있는 경로를 택한다는 것이다 .예시 60 도로 입사한 빛이 매질이 다른 물질을 만나 30 도로 굴절 했을 때 이때 빛의 굴절률을 구하여라 ... 쪽으로 굴절한다 . https://tv.naver.com/v/759958굴절률 구하는 법* 페르마의 원리 : 페르마 의 원리 (Fermat's principle) 는 빛의 진행 경로에

  리포트 | 7페이지 | 2,500원 | 등록일 2021.04.25 | 수정일 2021.07.23

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 인공지능 중간평가(28점)

  .- 이하 과제 작성(가) A* 알고리즘의 주요 개념을 설명하라.A* 알고리즘은 주어진 출발점(S)에서 목표점(G)까지 가는 최단 경로를 구하는 그래프 탐색 알고리즘 중 하나이다. ... 최소화하여 의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적용할 평가함수를 정의하라.아래 그림과 같이 출발노드 S에서 노드 n을 거쳐 목표노드 G까지 도달하는 전체 경로의 ... 계산하는 평가 함수는 다음과 같다.g(n) : 출발노드 S로부터 현재상태의 노드 n까지 도달하는데 소비한 비용{hat{h}}(n) : 노드 n으로부터 목표노드 G까지 도달하는데 필요한 경로비용의

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

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 출석수업대체과제물

  성능 : O(nm)④ 모든 정점 간의 최단경로 : 가중방향 그래프 G=(V, E)에서 모든 조합의 두 정점 간 최단경로를 구하는 문제이다.? ... 특징 : 플로이드 알고리즘이란 간선의 인접행렬 표현을 활용하여 경유할 수 있는 정점범위를 1부터LEFT | V RIGHT |인 경로 까지 단계적으로 범위를 늘려 최단 경로를 구하는

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

  다운로드 장바구니
• 

  미로찾기 bfs 자료구조 cpp

  (0,0) -> (h-1, w-1) 까지 찾아가는 데 걸리는 최단 경로를 출력하는 프로그램입니다.출구를 찾지 못할 경우에는 -1로 출력합니다.queue 를 사용한 bfs cpp 로

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

  다운로드 장바구니
• 

  교통 수단 선택 발표

  이를 컴퓨터에 적용시켜 신속하고 정확한 산출이 가능 단점 - 노선 대안들에 대하여 완벽한 정보를 가지고 있다고 보기 어려운 점이 있으며 , 기 / 종점간 최단경로 이외에 제 2, 제 ... 선택 두 존 Centroid 간 최단 경로에 배분 교통량을 전부 배분 어떤 링크에 용량보다 많은 교통량이 배분될 가능성 ( 비현실성 ) 통행 시간 변화에 대처 불가능 전량통행배정기법 ... (%) 전환곡선출발지에서 목적지까지 , 언제나 최소통행시간을 갖는 노선을 선택한다는 가정 → 최소통행시간을 갖는 노선에 모든 통행량 을 배정 특징 수형도 (Tree) 로 나타내서 최단경로

  리포트 | 35페이지 | 2,000원 | 등록일 2020.03.10 | 수정일 2020.04.27

  다운로드 장바구니
• 

  방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

  구하는 대표적인 알고리즘으로 특정한 하나의 정점을 출발점으로 지정하여 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이다.61. ... (2019기말)(3장 69p)①모든 정점 간의 최단 경로 문제와 스트링 편집 거리 문제에 적용된다.② 상향식 접근 방법이다.③ 최적성의 원리가 만족되는 문제에만 적용할 수 있다.④ ... (2018기말)(3장 69p)① 모든 정점 간의 최단 경로 구하는 알고리즘② 합병 정렬③ 최솟값과 최댓값을 모두 찾는 알고리즘④ 작업 선택 문제정답 : 1번해설 : 동적 프로그래밍

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

  다운로드 장바구니
• 

  [자기소개서] 대학공통 자기소개서 1번 예시문으로 완벽하다는 평가를 받은 작품입니다.

  그러던 중 빛은 최단 시간에 도달하는 경로를 따라 움직인다는 페르마의 원리를 이용해 고등학교 수준에서 사이클로이드의 성질을 증명한 글을 찾게 되었고, 마침내 궁금증이 해결됨과 동시에 ... 사이클로이드가 최단강하곡선이라는 성질은 고등학교 1학년 때 수학동아리에서 실험을 통해 확인도 하고, 여러 과학 도서에서 다루고 있는 내용이었지만, 어떤 책에서도 그 이유를 설명하지

  자기소개서 | 1페이지 | 3,000원 | 등록일 2020.01.12

  다운로드 장바구니
• 

  인터넷 라우팅의 원리를 예를 들어서 설명하시오

  교환하며 최단 경로를 찾습니다.- OSPF (Open Shortest Path First): 링크 상태 라우팅 알고리즘을 사용하여, 라우터 간의 링크 상태 정보를 공유하며 최단 경로를 ... 집합 알고리즘은 여러 경로 중에서 최적의 경로를 선택하는 데 사용되는 알고리즘입니다. ... 가장 효율적인 경로를 찾아 이동하는 과정입니다.

  리포트 | 5페이지 | 4,000원 | 등록일 2023.04.05

  다운로드 장바구니
• 

  무자비한 알고리즘

  알고리즘이 최단 경로 알고리즘이다. 최단 경로 문제를 해결하는 알고리즘은 하나가 아니라 굉장히 많다. 거리 망을 그물망처럼 상상하면 된다. ... 그런 거리 망과 출발지를 가지고 있으면 데이크스트라 알고리즘이 출발지를 기준으로 거리 지도에서 모든 다른 장소로 가는 최단 거리를 계산한다.

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

  다운로드 장바구니
• 

  8퍼즐 문제를 A스타 알고리즘으로 풀이하려고 한다.

  (가) A* 알고리즘의 주요 개념을 설명하라.A* 알고리즘은 그래프 탐색 알고리즘의 하나로 출발점부터 도착점(목표점)까지 도달하는 데 최적(최단)의 경로를 찾아주는 탐색 알고리즘이다.최적의 ... 탐색 경로를 찾기 위해서는 출발노드에서 현재까지의 진행된 경로비용과현재부터 경험적 지식을 토대로 도착점에 이르는 예측 경로 비용의 합을 평가값으로 최적의 노드를 선택 가능하며, 이를 ... 노드(n)부터 목표노드까지의 추정 경로비용.

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

  다운로드 장바구니
• 

  소프트웨어 아이디어 제안서

  교통약자의 불편함을 해소하는 지도, 교통약자를 위한 이동경로 최단거리 서비스를 제공한다.사용자가 출발지와 목적지를 설정하면, 최소 도보 우선으로 한 최단 거리의 지하철 경로가 나온다 ... 이러한 문제들을 직접 겪으며, 기존 지도에 교통약자를 위한 정보들이 추가되어 최소 도보를 우선으로 최단 경로를 알려주면 좋겠다는 생각이 들어 “버너러블맵”이라는 아이디어를 고안하였다.다 ... 즉, 사용자가 원하는 경로를 제공하는 것이 아닌 역사 내에 모든 경로를 제공해준다.

  리포트 | 5페이지 | 6,000원 | 등록일 2022.01.10

  다운로드 장바구니
• 

  일반물리실험2 예비보고서 -9.기하광학

  -굴절 법칙(스넬의 법칙), 전반사, 렌즈 공식굴절 법칙(스넬의 법칙): 파동의 굴절 현상을 정량적으로 설명하는 법칙페르마의 원리는 빛이 최단거리의 경로로 이동한다는 것을 이용한 것이고

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

  다운로드 장바구니
• 

  숭실대 알고리즘 과제

  >>\n", Cnt_Ver-1);//문제 2scanf_s("%d %d", &a, &b);printf("최단거리 : %d\n", D[a][b]);printf("최단경로 : ");printf ... No_Touchdir, 0, 10, 5,},{ '\0',1, No_Touchdir, No_Touchdir, 0, 2, },{ '\0',9, 2, No_Touchdir, 3, 0}//문제 3에서 경로 ... = -1) {// a->b 바로 가는 것이 최단 거리가 됨.Show_path(a, P[a][b]);printf("%d ", P[a][b]);Show_path(P[a][b], b);}

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

  다운로드 장바구니
• 

  1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼

  언덕오르기 탐색은 최단 경로를 보장해주지는 않으며, 국부최대가 존재할 수 있다. ... 경로 비용이 최소인 노드를 선택해 확장하기 때문에 선택된 노드가 목표 노드라면 그 경로는 최소비용 경로이다. ... 만약 그 방향이 실패한다면, 다른 경로를 탐색한다. 경로 찾기 문제에서 A*가 가장 좋은 선택이다.

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

  다운로드 장바구니
• 

  경상대 빅데이터이해 기말 정리본 A+

  해밍 거리 3 (경로:111→011→001→000)ex) 10111과 10010의 해밍 거리? ... 거리 계산 방법 소개→ 최단 거리 사용 (피타고라스정리와 동일; 밑변 제곱+높이 제곱=빗변의 제곱) ex) 점 A(5,20), 점 B(10,5) 유클리디안 거리? ... 거리, 짧은 사선으로 갈 수 X→가로축, 세로축 구분하여 거리 차이 더하는 것(차이 계산 시 부호의 유무 주의)일반적 - 유클리디안 거리: XY 평면 설명하면서 두 점 간 최단

  시험자료 | 28페이지 | 2,500원 | 등록일 2023.06.30

  다운로드 장바구니
• 

  2023 성균관대학교 편입 면접(소프트웨어학과) 전공질문,인성질문+이론

  시작정점부터 인접한 곳을 먼저 방문하고, 멀리 떨어져 있는 곳을 나중에 방문합니다.주로 두 노드 사이의 최단 경로를 찾고 싶을 때 이 방법을 사용합니다. ... 예시로는 모든 인간의 친구 관계를 그래프로 표현한 후 A양과 B양 사이 존재하는 경로를 찾을 때 사용됩니다.DFS는 모든 노드를 방문하고자 할 때 이 방법을 선택하고, BFS에 비해

  자기소개서 | 6페이지 | 3,800원 | 등록일 2023.01.27

  다운로드 장바구니
• 

  (사회복지법제) 관심 있는 사회복지 관련법을 선택하여 법 주요내용 및 해당법의 개정 사항을 서술하고, 향후 법 개정이 필요하다고

  최단거리나 최단시간이 소요되는 경로, 그것이 아니더라도 일반적으로 그 경로를 선택하는 것이 합당하다고 인정되는 경로 등이 이에 해당한다. ... 사이에서나 비슷한 지역에 근무지가 있는 사람들끼리 카풀을 하는 경우가 있는데, 이러한 카풀의 경우 나의 주거지에서 회사로 곧장 가는 것이 아니라 함께 카풀을 하는 사람들을 태우기 위해 최단거리를 ... 이 경우에도 카풀을 위해 선택한 경로가 사회통념상 그럴 만하다고 인정된다면 카풀 경로에서 사고가 발생한 경우 업무상 재해로 인정받을 수 있다.이외에도 법은 출퇴근길에서의 사고와 관련하여

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

  다운로드 장바구니
• 

  명지대학교 산업경영공학과 경영과학1 6주차 강의내용

  최단경로 문제일반적으로 하나(다수일때도 있음)의 출발지에서 하나의 목적지까지 거리가 가장 짧은 경로를 찾는 문제.아크 용량 제한이 없다.수송 및 경유수송 문제 : 특별한 최소비용 흐름 ... 경영과학1 6주차 강의내용DEC의 수송계획수송문제의 일반적인 모형은 그 경로의 최소화와 관련 있다.Cij : 공급지 i에서 수요지 j로 한 단위만큼 수송하는 비용(Dj 보다 커야한다 ... 최대흐름 문제(maximum flow problem)원천지에서 목적지까지 최대 흐름경로를 찾는 문제. 단, 네트워크의 아크에 흐름에 대한 용량 제한이 있음.3.

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

  다운로드 장바구니
• 

  부경대 gns3와 Ubuntu를 활용한 컴퓨터 네트워크 term project (A+ 보장)

  RIP protocol을 사용한 라우팅 방식RIP 프로토콜은 최단경로를 찾아 통신하는 방식이다.R1 에서는 아래와 같이 명령어로 설정해준다. ... 확인해본 결과 최단 경로임을 확인할 수 있다.이제 아래의 사진과 같이 하나의 라우터가 고장 났다고 가정하고 아래와 같이 R1 > R3 로 바로 이어지는 길을 삭제해 보았다.링크를 ... 확인하면 무사히 동작 되며 최단 경로를 찾아 가는 것을 알 수 있다.이번에는 아래와 같이 R1과 R2를 하나의 As 100 이라는 공간에 두고 R3만 As 300 공간에 두고 iBGP

  리포트 | 36페이지 | 5,000원 | 등록일 2020.11.18

  다운로드 장바구니
• 

  방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 이산수학 기말 과제물

  1) 오일러 투어가 있는지 확인하고, 있다면 구하시오.(2) 해밀턴 사이클이 있는지 확인하고, 있다면 구하시오.(3) 데이크스트라 알고리즘을 이용하여 꼭지점 a에서 꼭지점 z까지의최단경로를 ... 투어가 있는지 확인하고, 있다면 구하시오.- 꼭지점 e의 차수가 3이므로 오일러 투어가 존재하지 않는다.(2) 해밀턴 사이클이 있는지 확인하고, 있다면 구하시오.- 아래의 해밀턴 경로는

  방송통신대 | 5페이지 | 5,000원 | 등록일 2022.02.27 | 수정일 2022.03.03

  다운로드 장바구니