"정점" 검색결과 141-160 / 26,893건

• 

  그래프 탐색 기법 리포트

  더 이상 방문할 정점이 없을 경우 다시 시작점에 인접한 정점들 중 가장 처음으로 방문한 정점과 인접한 정점들을 다시 차례로 방문하고, 시작점에 인접한 정점 중 두 번째로 방문한 정점과 ... 어떤 정점을 방문하고 인접한 모든 정점을 이미 방문한 경우, 마지막으로 방문한 정점으로 돌아가 위의 과정들을 반복하고 모든 정점들을 방문 후 종료한다.위의 그림을 통해 확인해보자면, ... 중 방문하지 않은 정점을 방문하고 그 정점으로부터 탐색을 시작한다.

  리포트 | 9페이지 | 1,500원 | 등록일 2020.06.19

  다운로드 장바구니
• 

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

  하지만 여기서는 정점 4까지의 거리인 60에 정점4에서 다른 정점까지의 거리를 더했을 때 더 짧은 경로가 없으므로 갱신되지 않는다. ... 5로 잡고, 각 지점까지의 거리를 표시하고 가장 짧은 거리는 정점 4까지의 거리인 3이므로 정점 4를 집합 S에 추가시켜준다.S={5,4}51234609073776080새로운 정점 ... 이후도 마찬가지로 정점 5에서 다른 정점을 거쳐서 갔을 때 직접 가는 경우보다 짧은 경로는 없다.13.

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

  다운로드 장바구니
• 

  큐 자료구조와 이진트리의 너비 탐색 (C언어)

  즉, 정점이 방문될 때마다 큐에 방문된 정점을 삽입하고, 더 이상 방문할 인접 정점이 없는 경우 큐의 앞에서 정점을 꺼내어 그 정점과 인접한 정점들을 모두 차례대로 방문하게 된다. ... 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다. ... 초기 상태의 큐에는 시작 정점만이 저장되고, 너비 우선 탐색 과정은 큐가 소진될때까지 계속한다.

  리포트 | 7페이지 | 2,500원 | 등록일 2021.11.05

  다운로드 장바구니
• 

  자료구조의 이해 레포트1

  다음은 그래프의 종류와 각 특성에 대한 설명이다.무방향 그래프(undirected graph)- 두 정점을 연결하는 간선에 방향이 없는 그래프- 정점 Vi와 정점 Vj를 연결하는 간선을 ... 그래프에서 정점이나 간선을 일부만 제외하여 만든 그래프이다. ... 정점 Vj를 연결하는 간선으로, Vi→Vj를 로 표현한다.다중 그래프(multiple graph)- 임의의 두 정점 사이에 2개 이상의 다중 연결선이 존재하여, 중복된 간선을지닐

  리포트 | 3페이지 | 2,000원 | 등록일 2021.07.15 | 수정일 2022.03.16

  다운로드 장바구니
• 

  현대케피코 자기소개서

  결국 그의 사형제들도 각성해서 함께 정점을 맛보면서 영화는 끝을 맺습니다.

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

  다운로드 장바구니
• 

  경희대학교 일반대학원 철학과 학업계획서

  반소비주의 연구, 철학적 기준을 통한 건물 평가지표와 색상 코드에 관한 연구 - 정신-인지영역, 정신-지각영역, 신체-지각영역 연구 등을 하고 싶습니다.저는 또한 칸트 실천철학의 정점으로

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

  다운로드 장바구니
• 

  서울대학교 행정대학원 행정학과 연구계획서

  그리고 OOOO대학, OOOO대학 등 세계 행정학 연구의 정점에 있는 대학에 연수를 가고 싶다는 생각도 하고 있습니다.4. 비고저는 OO대 대학원을 석사 졸업했습니다.

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

  다운로드 장바구니
• 

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

  .- 성능: n×m③ 모든 정점 간의 최단 경로가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선 가중치의 합이 가장 적은 경로로 하나의 정점에서 다른 모든 정점으로의 최단경로( ... 욕심쟁이 알고리즘)를 구하는 방법과 모든 정점에서 다른 모든 정점으로의 최단경로(플로이드 알고리즘)를 구하는 방법이 있다.- 성능: O(|V|^3) : 정점의 개수의 3승④ 저울 문제무게 ... 하나씩 선택해서 추가시키는 방법이다.= 성능: 인접행렬 → O(|V|^2), 인접리스트로 구현 힙 → O((|V|+|E|)log|V|)④ 최단 경로특정한 하나의 정점에서 다른 모든

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

  다운로드 장바구니
• 

  21년 방통대(방송통신대학교) 이산수학 기말

  출발하여 간선을 따라 모든 정점을 한 번씩만 방문한 뒤 다시 최초의 출발 정점으로 돌아올 수 있는 사이클을 말한다. ... 연결된 간선의 수를 의미하는데 a의 차수는 2이며 마찬가지로, b/c의 차수 역시 2이므로 오답이다.정답: 3번오일러 투어를 가지려면 모든 정점이 짝수 차수를 가져야 한다. ... 꼭짓점이 하나 이상의 간선으로 연결되어 있기 때문에 완전 그래프이다.보기 1번: 방향 그래프는 모든 간선에 방향이 표시되어야 하므로 오답이다.보기 2번: 이분 그래프는 그래프의 모든 정점을

  방송통신대 | 11페이지 | 15,000원 | 등록일 2021.05.01 | 수정일 2021.05.20

  다운로드 장바구니
• 

  경희대학교 연기학과 대학원 입시 자기소개서 성공패턴과 입학시험 면접시험 기출문제 논술주제 논술논제 연구계획서 적성검사

  구성으로서는 발단 · 상승부 · 정점 · 하강부 · 종결(또는 파국)의 5부로 이루는 것이 일반적인데, 옛날에는 아리스토텔레스의 삼일치의 설이 취해져서 시간 · 장소 · 플롯의 통일이

  자기소개서 | 211페이지 | 9,900원 | 등록일 2021.10.30

  다운로드 장바구니
• 

  (생각에 관한 생각을 읽은 후) 짧은글쓰기(제목:기억 속 최대 행복을 위한 경험하는 순간에서의 최선)

  다시 말해 우울증 환자 중 기억력이 저하된 사람은 정점과 종점의 원칙을 깨고 정점과 종점에서 행복을 겪었을지라도 이를 기억하지 못하고 불행했던 순간만을 기억할 확률이 매우 높다는 것이다 ... 정점과 종점에서의 행복이라도 잊힐 수 있다는 점에 주목하자는 것이다. ... 다시 말해 우울증 환자 중 기억력이 저하된 사람은 정점과 종점의 원칙을 깨고 정점과 종점에서 행복을 겪었을지라도 이를 기억하지 못하고 불행했던 순간만을 기억할 확률이 매우 높다는 것이다

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

  다운로드 장바구니
• 

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

  간의 최단 경로: 모든 조합의 두 정점 간의 최단 경로를 구하는 문제로, 가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선의 가중치 합이 가장 작은 경로를 말한다. ... 대표적으로 모든 정점에서 모든 정점의 최단 경로를 한꺼번에 구하는 플로이드 알고리즘이 있다.저울 문제: 무게 M인 물체를 n개의 추를 이용하여 양팔저울로 달 수 있는지 확인하는 문제이다 ... 대표적인 알고리즘으로는 크루스칼 알고리즘과 프림 알고리즘이 있다.최단 경로: 가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선의 가중치 합이 가장 작은 경로를 찾는 문제이다.

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

  다운로드 장바구니
• 

  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

  다운로드 장바구니
• 

  이산수학 5~7단원 요점정리

  필요충분조건은 G의 모든 정점이 짝수의 차수를 가지는 것* 해밀턴 순환(ex.판매원 탐방 문제), 해밀턴 그래프(정점 지나기) ... .* 강하게 연결유향그래프에서 모든 두 정점 사이에 경로(a→b 및 b→a)가 존재하면 G는 강하게 연결된 것임.* 완전 그래프무향그래프의 모든 정점의 쌍 사이에 간선이 존재하면 완전 ... , 이 두 개를 동형 그래프라 하고,하나의 그래프의 간선 위에 정점을 추가해서 새로운 그래프를 만든 것을 준동형 그래프라고 함.* 부분그래프(분해하면 됨), 스패닝그래프(모든 정점이

  리포트 | 4페이지 | 1,000원 | 등록일 2020.05.19

  다운로드 장바구니
• 

  해부생리학 창작문제8- 10문제+답, 해설 매우 꼼꼼함!

  지속그래프의 정점지속은 S-T 분절단계이다.① 심장근육은 정점지속 단계가 있어 불응기가 길기 때문에 완전히 수축하고 이완할 수 있다. ... 틀린 설명을 고르시오.① 뼈대근육과 다른 점은 정점지속이 있어 불응기가 상대적으로 길다는 점이다.② 심전도 상에서 볼 때 그래프의 정점지속은 P-Q분절 단계이다.③ 심전도 상에서 볼 ... 즉, 정점지속이 있기 때문에 심방과 심실은 수축과 이완을 반복하며 박동할 수 있다.③ 심실의 탈분극은 QRS복합 단계이다.④ 정점지속은 K+ 이온 통로가 열려 K+이 세포 밖으로 유출되고

  시험자료 | 8페이지 | 2,000원 | 등록일 2022.03.25

  다운로드 장바구니
• 

  (A+) 일반물리학실험1 에너지 보존 법칙 레포트

  뿐만 아니라 자동차가 언덕의 윗부분에서 출발해 만곡의 정점을 지나게 되면, 만곡의 정점에서의 카 트의 속도를 측정 할 수 있으며, 겉보기 무게와 구심가속도도 계산 가능하다.3. ... 트랙의 대기 지점과 정점, 만곡 등 두 지점에 대하여 총 에너지를 계산하고, 비교한다.자동차가 출발하여 만곡을 막 지나가는 높이를 구심 가속도와 에너지 보존으로부터 예 측해볼 수 있다

  리포트 | 10페이지 | 2,500원 | 등록일 2022.01.16

  다운로드 장바구니
• 

  현대자동차 연료전지 합격서류

  (최대 500자 입력가능) [500/500]'많은 천재 중 정점이 되기 위한 도전'저는 어떤 활동을 하더라도 이 활동에서 최고가 되자는 생각을 합니다. ... 이런 상황 속, 현대자동차 연구장학생 미래 핵심인재 육성 프로그램은 저를 정점이 될 수 있도록 이끌어줄 수 있는 발판이자 물에 들어가기 위해 필요한 산소통 같은 존재라 생각합니다.현대자동차

  자기소개서 | 2페이지 | 3,500원 | 등록일 2021.03.25

  다운로드 장바구니
• 

  한양대학교 연극영화학 대학원 입시 자기소개서 성공패턴과 입학시험 면접시험 기출문제 논술주제 논술논제 연구계획서 적성검사

  구성으로서는 발단 · 상승부 · 정점 · 하강부 · 종결(또는 파국)의 5부로 이루는 것이 일반적인데, 옛날에는 아리스토텔레스의 삼일치의 설이 취해져서 시간 · 장소 · 플롯의 통일이

  자기소개서 | 173페이지 | 9,900원 | 등록일 2021.06.30

  다운로드 장바구니
• 

  인접행렬을 사용한 가중치 그래프를 입력하고 최단경로를 구하는 프로그램 cpp, Dijkstra알고리즘

  //간선에 가중치를 부여void ShortestPath(const int n, const int v); // 최단경로int choose(const int n); //최소가 되는 정점을 ... 반환if (dist[i] < min) {min = dist[i];w = i;}}return w; //최소 정점 리턴}void Graph::printlength(){for (int ... visited[w])// 방문하지 않았다면 (새로운 최단 경로가 존재한다면)//정점의 dist 값을 갱신함if (dist[u] + length[u][w] < dist[w]) {dist

  리포트 | 9페이지 | 1,500원 | 등록일 2021.03.04

  다운로드 장바구니
• 

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

  그런 다음 이륙에서부터 정점에 이를 때까지의 시간과 정점에서 착지할 때까지 시간을 더해서 총 체공시간을 산출해 낸다. ... 그 다음 수직속도를 이용하여야하는데, 이륙에서 정점에 도달하는 시간을 계산하고 그 후, 투사 지점에서 정점까지의 수직거리를 계산하여야 한다. ... 그리고 지면으로부터 투사높이를 더한 다음, 정점에서 지면까지 내려오는 시간을 계산한다.

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

  다운로드 장바구니