"인접 리스트" 검색결과 181-200 / 843건

• 

  이산수학 과제입니다.

  방식은 각 인접한 정점들을 순서없이 배열해도 무방한데,인접 리스트 1 부터 연결된 것들을 나열하는데 중복된 것은 뺍니다.1 - 2, 3, 42 - 3, 4B. ... 그래프 G=(V,E)에서 V={1,2,3,4}이고 E={(1,2),(2,3),(3,1),(4,1),(4,2)}일때 그래프G를 인접행렬과 인접리스트로 나타내시오.풀이 및 답:정점G=( ... 이를 인접행렬이라하는데, 방향 없는 그래프이므로 대칭인 점 고려해서 반대칭만들면 이와 같습니다.----1 2 3 41 0 1 1 12 1 0 1 13 1 1 0 04 1 1 0 0인접리스트

  리포트 | 2페이지 | 4,000원 | 등록일 2013.06.25 | 수정일 2021.06.18

  다운로드 장바구니
• 

  Dijkstra 알고리즘 c언어 코드 A+

  노드 A에서 B까지 경로는 노드 A에서 B에 이르는 간선들의 인접 노드를 순서대로 나열한 리스트이다. ... 출발 정점에서 시작하여 현재의 정점까지의 값과 인접한 정점의 가중치 합이 가장 작은 정점을 다음 정점으로 선택하고 그 경로를 최단 경로에 포함시킨다.

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

  다운로드 장바구니
• 

  자료구조 알고리즘을 이용해 미로 탐색 알고리즘을 만들고 MST PRIM 알고리즘을 적용해 최소 신장 트리 경로를 구하기 (C 소스 포함, C source)

  가중치인접행렬을 연결리스트로 전환하기가중치 인접행렬을 연결리스트로 전환하는 코드를 만들기 위해 위의 연결리스트 출력방식 코드에 약간의 변화를 주었습니다.if(weight2[i][j] ... 이것을 바탕으로 가중치 인접행렬을 작성해서 출력한 후 연결리스트 방식으로 출력을 해보았다. ... 마지막으로 인접행렬을 연결리스트로 자동으로 바꾸어 순환을 이용해서 그래프를 연결리스트로 출력해보고 위의 결과와 비교해 보았다.최종적으로 미로탐색경로를 출력한다.키워드:신장트리, 최소신장트리

  리포트 | 19페이지 | 2,000원 | 등록일 2011.12.04 | 수정일 2014.03.30

  다운로드 장바구니
• 

  건축시공 체크리스트

  본 문서의 2차 저작권은 와우폼에 있습니다.건축시공 체크리스트구 분확 인 내 용비 고부지현황조사가설공사- 대지경계?인접소유자 및 도로관계자 확인?경계말뚝설치? ... 지하부분의 구조확인 : 흙막이 버팀대와 말뚝위치와의중복여부- 지하외벽과 대지경계와의 거리확인- 흙막이벽과 구체와의 관계검토 : 거푸집 및 방수작업고려(600-800mm정도)- 흙막이벽과 인접구조물과의

  서식 | 14페이지 | 무료 | 등록일 2021.01.30

  다운로드 장바구니
• 

  알고리즘, 다이스트라(Dijkstra)알고리즘과 플로이드 알고리즘을 설명하시오

  공간복잡도는 다이스트라는 V^2(인접행렬), V+E(인접리스트)이고, 플로이드는 V^2이다.2. ... 시작점으로부터 나머지 정점까지의 최단거리만 산출해도 될 때에 간선이 많으면 인접한 행렬을 이용하는 다이스트라 알고리즘을 사용하고, 간선이 많지 않으면 인접한 리스트를 이용하는 다이스트라

  리포트 | 2페이지 | 2,000원 | 등록일 2018.09.13 | 수정일 2018.09.14

  다운로드 장바구니
• 

  자료구조 10 - Graph(그래프) 연습문제 및 소스코드

  행렬로 표현된 그래프를 입력받아서 인접 리스트로 변환하는 C함수를 작성하라.void convert_list(GraphType_Mat *g){GraphTypeList *h;h->n= ... 리스트로 표현되어 있다고 가정하고 12번 문제를 다시 작성하라.(1) 진출 차수를 계산하는 경우int out_degree(GraphType *g, int v){int degree ... (1) 인접 행렬의 v번째 행의 값들을 전부 더한다.(2) 인접 행렬의 v번째 열의 값들을 전부 더한다.(3) 인접 행렬의 v번째 행의 값들을 전부 더해서 2로 나눈다.(4) 인접

  리포트 | 5페이지 | 1,000원 | 등록일 2011.09.25

  다운로드 장바구니
• 

  자료구조(트리, 정렬, 그래프)

  희소그래프의 간선 수는 최대 간선 수인 N(N-1)/2보다 휠씬 작으므로 인접리스트에 저장하는 것이 매우 적절- 무방향 그래프를 인접리스트를 사용하여 저장할 경우 간선 1 개당 2개의 ... 구현하며, 리스트의 두 번째 원소부터 사용한다. ... 힙만들기 수행시간은 O(N)요약- 트리는 계층적 자료구조로서 파이썬 리스트나 연결리스트의 단점을 보완하는 자료구조이다.- 왼쪽자식-오른쪽형제 표현은 노드의 차수가 일정하지 않은 일반적인

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

  다운로드 장바구니
• 

  지역사회간호학실습 보건기획보고서(SWOT분석포함), 보건사업기획, 갱년기여성 건강증진 프로그램

  꽃바구니 만들기플로리스트플로리스트보조강사5? 갱년기 극복을 위한 식이요법 교육? 갱년기에 좋은 음식 만들기 요리교실보건소영양사요리강사6? ... 동쪽으로는 황령산을 경계로 남구의 대연동 및 문현동과 인접하였고 서쪽은 백양산을 경계로 사상구의 주례동과 인접하고 있다.? ... 남쪽은 엄광산과 수정산을 경계로 서구의 동대신동과 동구의 수정동 및 범일동과 인접하였고, 북쪽은 화지산을 경계로 연제구의 연산동 및 거제동과 인접하고 있다.② 교통의 요충지, 동부산

  리포트 | 17페이지 | 5,000원 | 등록일 2019.06.27 | 수정일 2023.04.10

  다운로드 장바구니
• 

  자료구조는 크게 4개의 종류로 분류할 수 있다. 각각의 정의, 특징, 활용사례

  과목명: 자료구조와 이해주제: 자료구조는 크게 4개의 종류로 분류할 수 있다. 각각의 정의, 특징, 활용사례를 설명하시오.- 목차 -(1) 단순 구조(Simple Structure)(2) 파일 구조(File Structure)(3) 선형 구조(Linear Structu..

  리포트 | 6페이지 | 2,000원 | 등록일 2019.03.11 | 수정일 2019.03.12

  다운로드 장바구니
• 

  [형사정책] 형사정책의 의의 - 형사정책의 개념, 형사정책과 범죄학의 의의 및 연구대상, 형사정책과 인접학문, 전형법학의 체계

  형사정책과 인접학문1. 형사정책의 성격2. 범죄학3. 형법학 및 형사소송법학4. 범죄수사학5. 기타 학문영역과의 관계Ⅳ. 전형법학의 체계1. 리스트의 전형법학2. ... 경험과학적으로 분석하는 사실학 내지 경험과학으로서 범죄원인을 규명하는 방법이 가지는 다양성으로 인해 범죄심리학, 범죄사회학, 범죄생물학 등 광범위한 부수적인 영역을 가짐과 동시에 다른 인접과학 ... 1930년대 이후 형사정책학의 “學際的 또는 間學問的”(interdisciplinary) 성격을 중시.② 만하임(Mannheim) : “범죄학은 다른 사회과학에 기생하는 것이 아니라 다른 인접학문들로부터

  리포트 | 9페이지 | 2,000원 | 등록일 2014.01.15

  다운로드 장바구니
• 

  BFS & DFS

  C++ 입니다.행렬을 인접리스트로 표현하여BFS는 큐를 이용하고 DFS는 재귀를 이용하였습니다.

  리포트 | 2,000원 | 등록일 2010.07.27

  다운로드 장바구니
• 

  CPTED 원룸주거지 가이드라인

  첫째 , 역세권형으로 1 인 가구를 위한 주거 계획에서 중요시 되어야 하는 지역으로 판단된 지역 둘째 , 지구중심형으로 지하철역 교통편에 인접하여 상대적으로 양호한 주거시설 지역 셋째 ... 셋째 , 선행연구를 통하여 기존의 주거단지 체크리스트 항목을 고찰한다 . 넷째 , 현장조사를 통하여 기존의 체크리스트 항목의 문제점을 비교 분석한다 . ... 다섯째 , 비교 분석한 체크리스트를 통하여 원룸 주거단지의 개선방향을 제안한다 .

  리포트 | 23페이지 | 2,000원 | 등록일 2019.03.28

  다운로드 장바구니
• 

  검색성능의 향상

  효과적인 질의 작성 검색어들이 하나의 필드나 문장 속에 인접하여 출현한 경우의 문헌을 검색하고 할 때 사용한다 . 연산자 NEAR , ADJ 인접검색 . 01. ... 성능 향상 방법 입력된 한 개의 질의에 대해 여러 개의 데이터베이스를 대상으로 검색을 수행한 결과 얻은 복수의 문헌 리스트를 어떻게 하나의 리스트로 결합하여 이용자에게 재공할 것 인가 ... 성능 향상 방법 입력된 한 개의 질의에 대해 여러 개의 데이터베이스를 대상으로 검색을 수행한 결과 얻은 복수의 문헌 리스트를 어떻게 하나의 리스트로 결합하여 이용자에게 재공할 것 인가

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

  다운로드 장바구니
• 

  지진에 대한 보건교육-협력분석보고서

  경주는 물론이고, 인접한 경남에서도 문의 전화가 일부 접수됐다. ... -전국의 지진체험관의 존재를 알리고 직접적인 예방교육실시-우리집 지진대비 현황을 체크할 수 있는 체크리스트 제공하고 검토 후 부족한 부분에 대하여 교육한다.

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

  다운로드 장바구니
• 

  체크리스트 공항,항만-토목 (60쪽)

  체크리스트?공항, 항만 토목 시설공사□ 목 차 □1. 여 성 토…………………QCI-001. ReV 02. 유압식 햄머다짐…………………QCI-002. ReV 03. PP. ... 항타 작업시 인접 구조물에 영향이 있는지 파악을 하였는가? 항타 장비의 수신호수는 배치되었으며 항타시 작업인부의장비의 회전반경 내 접근을 피하고 있는가?

  서식 | 60페이지 | 5,000원 | 등록일 2022.02.06

  다운로드 장바구니
• 

  알고리즘 그래프(Graph)

  하지만 링크 정보를 기억하고 관리해야 되므로 연결된 간선 수가 많으면 기억 장소의 낭비를 가져오게 된다.- n개의 행을 인접리스트에서 n개의 연결리스트로 표현한다.3. ... 1, 아니면 0을 는다.- n(n-1)개의 간선을 표현이 가능하다.- 기억 장소의 낭비를 가져오게 된다.(2) 인접 리스트(Adjacency List)- 기억 장소의 낭비를 가져오는 ... 인접 행렬을 보완한 것이다.

  리포트 | 4페이지 | 1,500원 | 등록일 2010.02.24

  다운로드 장바구니
• 

  [프로그래밍] 자료구조

  구성1) 인접리스트 생성우선 인접리스트를 작성하기위한 알고리즘을 구현한다.void MakeList(int weight)이 함수를 호출함으로써 아래와 같이 인접리스트가 생성된다.2) ... 생성NodePtr MakeNode(int value); // Node 생성void DfsExecute(); // DFS 알고리즘 구현void main(){printf("\n인접리스트 ... 생성\n");MakeList(7); // 인접리스트 0에서 7까지 생성printf("\n\n깊이 우선 탐색(Depth First Search:DFS)\n");DfsExecute()

  리포트 | 6페이지 | 1,000원 | 등록일 2001.12.10

  다운로드 장바구니
• 

  북한의 대남전략과 외교정책의 변화

  우선 미국이 지정한 테러지원국 리스트로부터 제외되는 것이 첫째 목적, 관계개선을 하여 경제지원 및 경제협력을 함으로써 경제난을 해결하는 것이 둘째 목적으로 북한의 입장에서 체제위기를 ... 이러한 맥락에서 강력한 통일국가가 한반도에 등장한다는 것은 중국의 가장 중요한 공업지대인 중국 동북부 지방에 인접하게 되어 중국의 안보에 위협요소가 된다는 점을 우려하고 있다.3) ... 점에서 남북한 간의 협상은 세계질서의 변화와 맞물려서 어느 정도 규칙성을 보였고, 앞으로도 기복은 있겠지만 주기적인 규칙성에 따라 진전될 가능성이 있다.2) 중국중국과 북한은 지리적 인접성

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

  다운로드 장바구니
• 

  풍수해, 수방 계획서

  응급복구를 위한 방재물자의 사전확보, 비축인력동원 및 방재정보 전달변 배수로 설치상태양수기 작동상태 사전점검 및 양수기 위치 확인② 취약지점의 보강 : 우*오수공 터파기시 배수상태인접도로 ... 일일점검 or 필요하다고 판단되는때에 수시로 점검실시- 일상점검 : 손상을 조기에 발견시 육안을 이용하여 정기적으로 실시하는 점검을 통해 가능한 시설물에 근접하여 점검하며, 체크리스트에

  서식 | 17페이지 | 5,000원 | 등록일 2024.08.14

  다운로드 장바구니
• 

  인간과사회1C) 최근 악화된 한일관계염두두고 교재3장의내용참조하면서 한일관계 악화원인과 해법에 대한 자신의 생각을 정리한 후 사회적존재조건 분석해 보시오

  한국과 일본은 중국 다음으로 인접한 국가로서 좋던 싫던 간에 바륵과 실처럼 끈끈한 국가관계를 유지해 오고 있다. ... 일본 정부는 공청회를 거쳐, 7월 말 정부 훈령을 개정해 ‘화이트리스트’를 수정할 방침이다. ... 이 리스트에서 빠지면 지금까지는 ‘포괄적 허가 사항’으로 3년간 개별 품목에 대해 일일이 허가를 받지 않아도 되었지만, 이제 허가를 받는 데 90일 정도 걸릴 것으로 예상된다.

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

  다운로드 장바구니