"간선" 검색결과 121-140 / 6,818건

• 

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

  모든 간선을 가중치가 가장 작은 값부터 커지는 순서로 정렬한다.간선 (b, e) 선택하여, 정점 b와 정점 e는 다른 연결 지점에 포함하고, 간선을 입력한 후에 연결 범위를 {b, ... fd • 6 • eb • 7 • da • 8 • bⓑ1 ⓓⓐ ⓔ 23 3 ⓕⓒ간선 (c, e) 선택하여, 정점 c와 정점 e는 다른 연결 지점에 포함하고, 간선을 입력한 후에 연결 ... 5 • ec • 5 • fd • 6 • eb • 7 • da • 8 • bⓑ1 ⓓⓐ 5 ⓔ 23 4 3 ⓕⓒ사이클 형성 -> 간선 (a, e) 삭제간선 (c, f) 선택하여, 정점

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

  다운로드 장바구니
• 

  KEC(한국전기설비규정) 국내 전선의 종류와 적용

  전선의 선정 및 종류1) 간선의 케이블 종류2) 옥내배선의 절연전선 종류a) 공사조건(KEC 232.5.5)b) 옥내배선 결정6. ... 많이 사용되고 있다.옥내소화전, 스프링클러, 자동화재 탐지설비, 유도등, 비상콘센트 등에 전력을공급하는 간선은 내화케이블을 사용하거나 또는, 내화재로 전선을 보호하는 내화시공을하도록 ... 노출배선인 경우 내열전선(HFIX)을 금속관공사, 금속제가요전선관공사에 의하여 포설하는 것이다.2) 내화배선 공사방법내화배선 적용장소는 비상전원의 전원부, 자동화재탐지설비의 중계기 간선

  리포트 | 5페이지 | 2,000원 | 등록일 2021.12.11

  다운로드 장바구니
• 

  [방송통신대학교] 운영체제 기말시험(온라인)

  나타낸다.프로세스의 요구에 의해 선언간선이 요구간선으로 변하고 이를 운영체제가 허용하여 할당간선으로 변환하더라도 안전상태가 유지되는 선언간선은 ( ㉢ , ㉣ )이다.㉠ - 요구간선 ... ㉡ - 할당간선㉢ -p _{3}㉣ -r _{2}3. ... 20점)실선 화살표인 (p _{1},r _{1})은 ㉠ 을 나타내고, 실선 화살표인 (r _{1},p _{2})는 ㉡ 을 나타내며, 점선 화살표인 (p _{1},r _{2})는 선언간선을

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

  다운로드 장바구니
• 

  [방송통신대학교]자료구조_핵심요약노트

  (틀린 내용)두 정점쌍이 간선을 여러 개 가질 수 있는 그래프를 다면 그래프라 합니다. -> 다중 그래프인듯두 정점이 간선으로 연결되었을 때 두 정점이 인접한다고 표현합니다.**** ... * 그래프의 인접 행렬 표현aij = {1 (vi, vj) -> E, 0 (vi, vj) X E}정점 집합 V와 간선 집합 E에 대하여 그래프는 G=(V,E)입니다.방향 그래프는 간선의 ... 방향이 유의미한 그래프로 예를 들어 부자 관계를 그래프로 나타내면 간선은 유의미 합니다.

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

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 운영체제 기말평가

  나타낸다.프로세스의 요구에 의해 선언간선이 요구간선으로 변하고 이를 운영체제가 허용하여 할당간선으로 변환하더라도 안전상태가 유지되는 선언간선은 ( ㉢ , ㉣ )이다.㉠ 요구간선 ㉡ ... 할당간선 ㉢ p3 ㉣ r2(앞면에서 계속)3. ... 20점)실선 화살표인 (p _{1},r _{1})은 ㉠ 을 나타내고, 실선 화살표인 (r _{1},p _{2})는 ㉡ 을 나타내며, 점선 화살표인 (p _{1},r _{2})는 선언간선을

  방송통신대 | 2페이지 | 5,000원 | 등록일 2020.11.17 | 수정일 2020.11.27

  다운로드 장바구니
• 

  주상복합 전기공사 시공계획서

  동력 간선공사 5). 전등 · 전열 공사 6). ... 동력 간선공사 5). 전등 · 전열 공사 6). 접지공사 4. 품질관리계획 1). 품질 관리 방침 2). 단계별 관리 항목 3). 공종별 품질관리 포인트 4). ... Wall 및 Slab Opening 매입 배관 및 Box 설치 상세도 외부 인입 관로 배관 지지 상세도 특고압 / 저압 인입 , 입출 배관 배치 상세도 Cable Tray 상세도 간선

  리포트 | 55페이지 | 10,000원 | 등록일 2022.02.16

  다운로드 장바구니
• 

  [문화교양학과] 2023년 1학기 근현대속의한국 기말시험 과제물(근대건축물의 보존 현황 조사)

  조선의 간선 철도는 원래부터 국내 각 지역 간의 물자 유통보다는 기본적으로 국외 유통, 즉 일본조선만주 사이의 병참 및 상품 수송을 목적으로 부설되었던 것이다. ... 호남선과 경원선을 부설하면서 호남의 곡창 지대와 북부의 광공업 지대가 일제의 손에 들어갔다. 1920년경에는 전국적으로 주요 간선 철도망이 완성되었다.조선 철도는 식민지형 철도의 전형적인 ... 특히 한반도의 남북을 관통하는 경부선과 경의선은 긴박한 군사적인 요청에 따라 속성으로 완성되었다.식민 시대에 존재했던 간선 철도의 최대 사명은 만주와 일본을 중계하는 것이었지, 조선의

  방송통신대 | 11페이지 | 16,500원 | 등록일 2023.05.07

  다운로드 장바구니
• 

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

  다른 그룹의 점이 간선으로 연결되어야 한다. ... 시작점 (ba 가는 간선)정답: 2번트리는 사이클이 없기 때문에 꼭지점이 n개라면 간선은 n-1개를 갖기 때문에 틀리다.보기 1번: 트리는 사이클이 없이 모든 정점이 연결되어 있는 ... 연결되어 있기 때문에 완전 그래프이다.보기 1번: 방향 그래프는 모든 간선에 방향이 표시되어야 하므로 오답이다.보기 2번: 이분 그래프는 그래프의 모든 정점을 두 개로 나눠 서로

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

  다운로드 장바구니
• 

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

  정렬한다.가중치가 가장 작은 간선인 (a, b)를 선택한다.다음으로 작은 간선인 (b, e)를 연결하고, (c, e)도 다른 연결 성분에 속하므로 추가한다.그 다음 작은 간선인 ( ... 대표적인 알고리즘으로는 크루스칼 알고리즘과 프림 알고리즘이 있다.최단 경로: 가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선의 가중치 합이 가장 작은 경로를 찾는 문제이다. ... 편집 연산에 대한 최소 비용을 구하는 문제이다.모든 정점 간의 최단 경로: 모든 조합의 두 정점 간의 최단 경로를 구하는 문제로, 가중 방향 그래프에서 두 정점을 연결하는 경로 중 간선의

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

  다운로드 장바구니
• 

  고려대학교 일반대학원 한국사학과 연구계획서

  근대 이전 시기 역사학계의 연구를 중심으로 한 연구, 식민지기 ‘북선개발(北鮮開發)’ 인식과 정책의 추이 연구, 7~11세기 경기도 북부지역에서의 간선교통로 변천과 '長湍渡路' 연구 ... 연구, 고려 후기~조선 전기 수령 중심 군현 편제의 전개와 연속성 연구, 청산되어야 할 적폐, 국수주의 유사 역사학 연구, 고려∼조선 시대 강원 지역 역 분포와 영서 북부 지역 간선 ... 통제를 위한 법제(法制) 정비의 추이 연구, 고려시대와 조선전기 전남지역의 역로망 구성과 그 특징 연구, 여말선초 군현 간 합병ㆍ통합과 新邑治의 입지 경향 연구, 통일신라시기의 간선교통로

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

  다운로드 장바구니
• 

  알고리즘 통계데이터과학과 방송통신대학교

  (진행과정에 대한 설명도 포함할 것)각 간선을 가중치 증가순으로 정렬한다.b → d = 1d → e = 1a → b = 2b → c = 2c → d = 2a → c = 3c → e ... = 3b → e = 4d → f = 5e → f = 7정렬한 간선을 최소 가중치 순으로 연결한다.b → d, d → e 연결, {a}, {b, d, e}, {c}, {e}, {f}a ... 이익의 합계는 다음과 같다28 + 36 + 10 + 20 + 21*(3/7) = 103주어진 그래프를 보고 크루스칼 알고리즘을 적용하여 최소 신장 트리를 구했을 때 구해진 해당 간선을

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

  다운로드 장바구니
• 

  [2024-1] 방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트

  이 문제에서는 지점과 간선의 수가 적기 때문에 변환 테이블을 이용할 수도 있다. 하지만 경로 찾기 문제에서 변환 테이블을 이용한 정의는 잘 쓰이지 않는다. ... 이를 위해서는 문제의 상태를 표현할 수 있는 적합한 자료구조를 선정하고, 탐색 알고리즘을 결정하여 구현해야한다.이러한 유형의 문제의 간선 상태 표현에 주로 쓰이는 자료구조는 인접리스트와 ... 간선 정보 저장을 위한 인접행렬 또는 인접리스트와 현재 방문한 지점 정보, 현재 소모한 비용과 같은 추가적인 상태 정보를 포함하는 구조체 등을 이용하면 이 문제를 적절하게 표현하는

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

  다운로드 장바구니
• 

  2024 컴퓨터공학대학원 면접준비 정리본 (자료구조, 프로그래밍, 알고리즘, 네트워크, 운영체제, 데이터베이스, 개발언어, 백엔드, 파이썬, 질문모음집)

  .- 트리: 정점과 간선을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태로, 계층이 있는 데이터를 표현하기에 적합하다.- 힙: 최댓값 또는 최솟값을 찾아내는 연산을

  자기소개서 | 38페이지 | 4,000원 | 등록일 2023.12.31 | 수정일 2024.01.08

  다운로드 장바구니
• 

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

  그리고 모든 간선을 훑을 때거나 최소 신장 트리를 완성할 때까지 앞 순서의 간선부터 해당 간선을 트리에 추가했을 때 사이클을 만들지 검사한 후, 사이클을 만들지 않는다면 트리에 추가하는 ... 먼저 모든 간선을 가중치 오름차순으로 정렬한다. ... =>먼저 간선을 가중치 오름차순으로 정렬한 후, 앞에서부터 사이클을 그리는지 파악하즘 종료

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

  다운로드 장바구니
• 

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

  간선 선택을 기반으로 하는 알고리즘이다. 이때 이전 단계에서 만들어진 신장 트리와는 상관없이 무조건 최소 간선만을 선택하게 된다. ... 즉, 네트워크에 있는 모든 정점들을 가장 적은 수의 간선과 비용으로 연결하는 것이다.성능 : 최소비용 신장 트리가 (1) 최소 비용의 간선으로 구성되고 (2) 사이클을 포함하지 않을 ... 조건에 근거하여 각 단계에서 사이클을 이루지 않는 최소 비용 간선을 선택한다.

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

  다운로드 장바구니
• 

  [국토교통부] 검사 공무원증

  이 사람은 「간선급행버스체계 건설 및 운영에 관한 특별법」제34조1항에 따른 검사를 할 수 있는 권한이 있습니다. ... ■ 간선급행버스체계 건설 및 운영에 관한 특별법 시행규칙 [별지 제20호서식](앞쪽)제 호검사 공무원증사 진3㎝×4㎝(모자 벗은 상반신을 뒤 그림 없이 6개월 이내 촬영한 것)성 명기 ... 관 명60㎜×90㎜[백상지 120g/㎡](색상: 연하늘색)(뒤쪽)검사 공무원증소속/직급:성 명:생년월일:유효기간: . . .부터 . . .까지위 사람은 「간선급행버스체계 건설 및

  서식 | 1페이지 | 무료 | 등록일 2023.03.10

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 기말시험(온라인)

  그리고 왼쪽간선을 0, 오른쪽간선을 1로 레이블해서 Q에 삽입한다.6) 루트노드로부터 해당 문자의 리프 노드까지의 간선 레이블을 차례로 입력하면 a=111, b=110, c=10, ... 그리고 왼쪽간선을 0, 오른쪽간선을 1로 레이블해서 Q(출력)에 삽입한다.4) (d, 4), (c, 3), (b+a, 3)중 빈도수가 가장 작은 두 노드 c와 (b+a)를 선택하여 ... 부모노드 (c+b+a)를 만들고 빈도수의 합인 6을 지정한다.그리고 왼쪽간선을 0, 오른쪽간선을 1로 레이블해서 Q에 삽입한다.5) 남은 두 노드 d와 (c+b+a)를 선택하여 부모노드

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

  다운로드 장바구니
• 

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

  간선이 n-1개남을 때까지 계속 제거해나가는 알고리즘이다.크루스칼 알고리즘2가중치가 낮은 간선을 간선이 n-1개가 될 때까지 삽입하는 알고리즘이다.프림 알고리즘하나의 정점에서 시작하여 ... 정점 집합과 간선 집합을 이용한 그래프 표현으로 옳은 것은? ... ^2개이다.정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)이다.인접행렬로 표현된 정점이 v개, 간선이 e개인 무방향 그래프에서 너비 우선 탐색의

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

  다운로드 장바구니
• 

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

  크루스칼 알고리즘은 간선이 하나도 없이 정점만 있는 상태에서, 간선을 가중치의 크기순으로 나열하고 가중치가 작은 간선부터 하나씩 추가시키며, 만약 간선의 추가로 인해 사이클이 생성될 ... 프림 알고리즘은 임의의 한 점을 선택하고, 그 선과 연결된 간선 중 가중치가 가장 낮은 간선을 추가하며 신장트리를 형성하는 알고리즘이다.최단 경로 문제는 가중치가 있고 방향성이 있는 ... 동적 알고리즘의 최단 경로 도출과 다른 점은 특정 정점에서 다른 정점으로 가는 경로라는 것이며, 음의 가중치를 갖는 간선이 없다는 가정 하에 이루어진다.

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

  다운로드 장바구니
• 

  [방송통신대학교]운영체제_동영상강의,기출_핵심요약노트

  할당간선으로 변환하여도 사이클이 발생되지 않는 경우에만 자원을 할당할당간선요구간선선언간선 : 앞으로 프로세스 p가 자원 r을 요구하게 될 것임. ... O(mn2)m : 자원 유형의 개수n : 프로세스의 개수여기서 2는 제곱임*** 각 자원 유형의 단위자원이 하나밖에 없는 경우변형된 자원할당 그래프 : 자원을 요청 받으면 그 요구간선을

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

  다운로드 장바구니