"정점간거리" 검색결과 1-20 / 3,003건

• 

  Comparative Analysis of measured distance and near heterophoria values of myopia-exophoria with increased vertex distance

  대한시과학회 Hyun-iL Kim

  논문 | 9페이지 | 4,000원 | 등록일 2023.04.05 | 수정일 2023.04.06

  다운로드 장바구니
• 

  2020년 1학기 출석수업대체과제물 [알고리즘]

  n×m③ 모든 정점 간의 최단 경로가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선 가중치의 합이 가장 적은 경로로 하나의 정점에서 다른 모든 정점으로의 최단경로(욕심쟁이 알고리즘 ... .- 성능: O(n^3)② 스트링 편집 거리두 문자열사이의 근접성 혹은 유사성을 판단하는 척도로 문자열 X를 Y로 변환하는데 필요한 전체 편집 연산에 대한 최소 비용이다.- 성능: ... .- 성능: 인접행렬 → O(|V|^2), 인접리스트로 구현 힙 → O((|V|+|E|)log|V|)⑤ 작업 스케줄링 문제모든 작업을 가장 적은 개수의 기계를 사용해 작업 간의 충돌이

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

  다운로드 장바구니
• 

  기하학 특성을 반영한 측지거리 계층적 메쉬 분할

  한국컴퓨터게임학회 유관희, 박영진, 하종성

  논문 | 8페이지 | 4,000원 | 등록일 2023.04.05

  다운로드 장바구니
• 

  Change of Refraction while Viewing through the Periphery of Spectacle Lens

  대한시과학회 Byeon-Yeon Moon, Jong Hwan Sa, Dong-Sik Yu, Sang-Yeob Kim, Hyun Gug Cho

  논문 | 13페이지 | 4,500원 | 등록일 2023.04.05 | 수정일 2023.04.06

  다운로드 장바구니
• 

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

  결론 이와 같이 그래프를 이용하면 현실 세계의 복잡한 작업을 시각적으로 구조화하여 표현할 수 있기 때문에 요소 간 관계, 거리, 비용 등 다양한 주제를 그래프로 나타낼 수 있다. Ⅳ ... , 정점 간 함수적 관계성 등을 표현하는 데 편리하다. ... 두 정점 간 최소 1 이상의 경로가 반드시 있는, 즉 가능한 정점들에 대해 가능한 모든 간선들을 가진 그래프이다.

  리포트 | 4페이지 | 1,500원 | 등록일 2024.07.01 | 수정일 2024.07.05

  다운로드 장바구니
• 

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

  (단,는 두 도시간의 연결이 없었음을 의미한다. ) 3번 106다음 행렬은 정점이 일곱 개인 그래프의 간선 사이 거리를 나타낸다. ... 4번 인천목포다음 그래프는 각 정점 사이의 거리를 간선에 나타낸 것이다. ... (단, ∞는 두 정점 간에 해당 간선이 없음을 의미한다.)4번 A->B->C->G->F->D->E정점이 여덟 개인 무방향 완전 그래프와 방향 완전 그래프의 간선 수는 각각 몇 개인가

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

  다운로드 장바구니
• 

  경북대학교 일반대학원 컴퓨터학부 수학계획서

  간의 거리 특성을 이용한 삼각형 메쉬의 정렬 연구, 깊이 영상을 이용한 3D 프린팅 기반 환자 맞춤형 안와 임플란트의 설계 및 제작 연구 등을 하고 싶습니다. ... 센서의 평가 연구, 기하학적 형상 비교를 기반으로 한 3D 인쇄물 표면에 대한 전역 및 로컬 결함 감지 연구, 3D 출력 의료용 금속 임플란트에 대한 3D 복원 연구, 무게중심과 정점

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

  다운로드 장바구니
• 

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

  이러한 특성으로 인해 주요 요소 간의 거리나 관계, 비용 등의 주제를 표현하거나 설계할 때 유용하다2. ... 정점의 사이를 잇는 간선의 모음으로 표현했다고 할 수 있으며, 두 정점이 간선으로 연결되어 있을 경우 인접이라고 한다. ... 여기서 짧다는 의미는 물리적인 거리뿐만 아니라 시간 혹은 비용과 관련한 거리 등과 같은 다양한 기준이 적용될 수 있다.

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

  다운로드 장바구니
• 

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

  가중치의 합이 음수인 사이클이 존재하지 않는 가중 그래프에서 모든 정점 간의 최단 경로를 구하는 알고리즘이다. ... 다른 모든 정점으로의 최단 거리를 찾는 것에 관한 문제이다. ... 이렇게 하면 항상 O(n)의 시간 복잡도를 가지게 된다.3.2 동적 프로그래밍 기법이 적용된 문제들: 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집거리, Floyd’s 알고리즘

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

  다운로드 장바구니
• 

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

  동적 프로그래밍 방법의 종류에는 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집 거리 문제, 모든 정점 간의 최단 경로 (플로이드), 저울 문제 등 이 있다.피보나치 수열은 해당하는 ... 스트링 편집 거리 문제는 두 개의 문자열 사이에 근접 유사 정도를 분류하기 위해, 문자열 x를 문자열 y로 변경하는 경우에 전체 편집 연산에 해당하는 최소 필요 비용을 발견하는 방법이다 ... d와 정점 f는 다른 연결 지점에 포함하고, 간선을 입력한 후에 연결 a • 8 • bⓑ1 ⓓⓐ ⓔ 23 ⓕⓒ간선 (e, f) 선택하여, 정점 e와 정점 f는 다른 연결 지점에 포함하고

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

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 4장 솔루션

  각 링크간의 추정 비용이 주어진 상태에서 프림 알고리즘을 사용할지, 아니면 크루스칼 알고리즘을 사용할 지를 판정하시오. ... 하지만 여기서는 정점 4까지의 거리인 60에 정점4에서 다른 정점까지의 거리를 더했을 때 더 짧은 경로가 없으므로 갱신되지 않는다. ... 5로 잡고, 각 지점까지의 거리를 표시하고 가장 짧은 거리는 정점 4까지의 거리인 3이므로 정점 4를 집합 S에 추가시켜준다.S={5,4}51234609073776080새로운 정점

  리포트 | 13페이지 | 1,000원 | 등록일 2021.03.01

  다운로드 장바구니
• 

  출석대체 생활체육4 운동역학 운동역학이론 중 1가지를 선택하여 해당 이론이 특정 스포츠 현장에서 어떻게 적용되고 있는지 구체적인 사례

  그 다음 수직속도를 이용하여야하는데, 이륙에서 정점에 도달하는 시간을 계산하고 그 후, 투사 지점에서 정점까지의 수직거리를 계산하여야 한다. ... 정지한 상태의 힘들 간의 관계를 살피는 것으로, 이는 정지해 있는 상태에서 여러 힘들이 균형적으로 작용하고, 균형을 이루고 있는 상황에서 작용하는 힘들을 분석하며, 힘들 사이의 균형을 ... 그런 다음 이륙에서부터 정점에 이를 때까지의 시간과 정점에서 착지할 때까지 시간을 더해서 총 체공시간을 산출해 낸다.

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

  다운로드 장바구니
• 

  고주파심부투열치료, 초음파치료, 맥동단파치료, 극초단파심부투열치료

  맥동이지만 엄밀히 말해 돌발(burst)이다.# 출력: 정점 출력과 평균출력으로 구분한다.- 정점 출력은 높으나 (100~1000W, 대부분 500W이하), 맥동기간이 짧고 맥동간 ... 평균 강도로 구분: 정점강도는 높으나, 맥동기간이 짧고 맥동간 간격이 커서 평균 강도는 낮다.- 맥동빈도: 10~800pps 범위에서 5~12가지 선택을 한다. ... ~400μs 범위의 2~7가지, 1μs동안 27.12회 진동) 사각형 맥동- 맥동 간 간격 pulse interval: 단파가 발생하지 않는 나머지 기간- 치료기의 출력은 정점강도와

  시험자료 | 14페이지 | 3,000원 | 등록일 2019.09.08

  다운로드 장바구니
• 

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

  성능 : O(nm)④ 모든 정점 간의 최단경로 : 가중방향 그래프 G=(V, E)에서 모든 조합의 두 정점 간 최단경로를 구하는 문제이다.? ... 성능 : O(n ^{3})③ 스트링 편집거리 : 문자열X를 Y로 변환하는 데 필요한 전체 편집 연산(삽입, 삭제, 변경)에 대한 최소 비용(편집 거리)을 구하는 문제이다.? ... 알고리즘이란 임의의 한 정점에서 시작하여 연결된 정점을 하나씩 선택 후 추가하는 방식을 말한다.

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

  다운로드 장바구니
• 

  진동및메카트로닉스 자율주행 실험 보고서

  즉, 연결 되어있는 객체간의 관계를 표현 할 수 있는 자료구조이다. ... * 알고리즘은 시작 노드만을 지정해 다른 모든 노드에 대한 최단 경로를 파악하는 다익스트라 알고리즘과 다르게 시작 노드와 목적지 노드를 분명하게 지정해 이 두 노드 간의 최단 경로를 ... 다익스트라 알고리즘이 다이나믹 프로그래밍 문제인 이유는 ‘최단 거리는 여러 개의 최단 거리로 이루어져 있기 때문’이다. 으나 이제는 비용 2를 들어서 갈 수 있게 된 것이다.

  리포트 | 14페이지 | 3,000원 | 등록일 2020.06.27 | 수정일 2021.03.15

  다운로드 장바구니
• 

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

  모든 정점 간의 최단 경로를 구하려고 한다. ... (2018출석) (8강-4쪽)미선택 정점 집합에서 거리가 가장 작은 정점 u를 선택한 후, u의 인접 정점에 대해서 u를 경유하는 거리와 기존 거리 중에서 작은 것을 새로운 값으로 ... (2018출석) (6강-27쪽)두 문자열 간의 변환 과정에서 필요한 최소의 편집 비용을 구한다.최소 신장 트리를 구한다.모든 정점 간의 최단 경로를 구한다.하나의 출발점에서 다른 모든

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

  다운로드 장바구니
• 

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

  (2018대체)(4장 124p)미선택 정점 집합에서 거리가 가장 작은 정점 u를 선택한 후, u의 인접 정점에 대해서 u를 경유하는 거리와 기존 거리 중에서 작은 것을 새로운 값으로 ... (2019기말)(3장 69p)①모든 정점 간의 최단 경로 문제와 스트링 편집 거리 문제에 적용된다.② 상향식 접근 방법이다.③ 최적성의 원리가 만족되는 문제에만 적용할 수 있다.④ ... (2018기말)(3장 69p)① 모든 정점 간의 최단 경로 구하는 알고리즘② 합병 정렬③ 최솟값과 최댓값을 모두 찾는 알고리즘④ 작업 선택 문제정답 : 1번해설 : 동적 프로그래밍

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

  다운로드 장바구니
• 

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

  y₁y₂ ⋯ 으로 변환하는 데 필요한 삽입, 삭제, 변경 연산에 대한 최소 비용인 편집 거리를 구하는 문제이다.성능 : O(nm)- 모든 정점 간의 최단 경로 : 가중 방향 그래프 ... G=(V,E)에서 모든 조합의 두 정점 간의 최단 경로를 구하는 문제이다. ... 출발점에서 시작하여 거리가 최소인 정점을 차례로 선택하여 구하는 단일 출발점 최단 경로인 데이크스트라 알고리즘이 대표적이다.[5]성능 (인접행렬) : O(|V|^2), (인접행렬+힙사용

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

  다운로드 장바구니
• 

  물리치료 전기치료학 시험문제

  ( ),전류강도는( )게 적용하는 것이 효과적이다.48.피부와 멀리있는 신경들을 적기자극할 경우는 전극간 거리를( )하고 자극주파수는 ( ),전류강도는( )게 적용하는 것이 효과적이다 ... 34.조직에서 교류와 맥동전류는 전류의양이 정점진폭이나 정점-정점진폭의 크기만큼 발생되지않아 교류전압의 크기는 정점진폭이 아니라 이 진폭을 사용한다. 이것은? ... 7.원소의 성질은 전자에 의해 결정된다 (O / X)8.전기력은 두전하량의 곱의 크기에비례하고 거리에 반비례하는 이법칙은?

  시험자료 | 4페이지 | 2,000원 | 등록일 2020.11.21

  다운로드 장바구니
• 

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

  ① 두 문자열 간의 변환 과정에서 필요한 최소의 편집 비용을 구한다.② 최소 신장 트리를 구한다.③ 모든 정점 간의 최단 경로를 구한다.④ 하나의 출발점에서 다른 모든 정점으로의 최단 ... 경로를 구한다.정답 3플로이드 알고리즘은 모든 정점 간의 최단 경로를 구하는 대표적인 알고리즘으로 모든 정점에서 모든 정점으로의 최단 경로를 한꺼번에 구하는 알고리즘이다.교재 88 ... ① 데이크스트라 알고리즘② 프림 알고리즘③ 플로이드 알고리즘④ 크루스칼 알고리즘정답 31 2,4 욕심쟁이알고리즘교재 90 p 2018 대체시험47.다음 그래프에 대해서 모든 정점 간의

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

  다운로드 장바구니