"최단경로찾기"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

알고리즘 인공지능 방통대 알고리즘 방통대 인공지능 알고리즘 기초 4장 라우팅

판매자 표지는 다운로드시 포함되지 않습니다.

"최단경로찾기" 검색결과 181-200 / 637건

x의 즐거움을 읽고 독후감

때 직관적인 방법을 택하기 때문에 더 쉽게 느껴졌기 때문이다. 그 질문들 중 지구에서 한 지역에서 다른 곳으로 가는 최단경로 찾기 문제를 통해 직관적인 방법의 중요성을 깨닫게 되 ... 하는 것이 더 도움이 될 때가 있다고 말하는 것처럼 나에게도 그 말을 이해할 수 있는 경험이 있다. ‘최단경로의 가짓수 찾기‘ 문제가 고등학생 때까지 혼동을 주었었다. 교과서에는 수열 ... , 확률의 정의를 이용한 방법을 알려주었다. 또한 최단경로를 찾는 공식도 접했는데 공식을 이용한 방법은 쉬웠지만 이해가 되지 않았고 교과서의 내용대로 해결하려고하면 뜬구름 같

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

다운로드 장바구니
정수계획법을 이용한 물류센터 입지선정

하나 이산모형에서 사용되는 거리개념은 웨버모형에서 이용되는 3가지 종류의 거리 개념이 아니라 네트워크(Network)상에서 결절점 사이의 최단경로를 선택해야하며 식(5)와 같다.Z ... = sum _{j=1} ^{n} r _{j} d _{ij}r _{j} : j 공급처 및 배송처의 수송수단 수d _{ij} : 결절점 i와 j 간의 최단경로다수의 물류시설을 위한 이 ... ,`...n)이산모형은 단일입지인지 다수의 입지인지에 따라 고려하는 요인이 차이가 있는데 단일입지에 대한 이산모형은 총 수송거리를 최소화하는 하나의 입지점을 찾는 점에서는 웨버모형과 유사

논문 | 14페이지 | 8,000원 | 등록일 2021.06.04

다운로드 장바구니
판매자 표지

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

을 생성해야 한다.해설)다음 그래프에 대해서 오일러 경로를 찾으려고 한다. 이때 출발점이 되어야 하는 정점은? (2018출석) (1강-14쪽)(a) ② (b) ③ (c) ④ (d)해설 ... (n2m)O(nm2)해설)[3-5] 모든 정점 간의 최단 경로다음 그래프에 대해서 모든 정점 간의 최단 경로를 구하려고 한다. 의 값은? (2018기말) (6강-20쪽 ... 를 구한다.모든 정점 간의 최단 경로를 구한다.하나의 출발점에서 다른 모든 정점으로의 최단 경로를 구한다.해설)다음은 플로이드 알고리즘을 간략히 정리한 것이다. 이 알고리즘의 성능 표현

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

다운로드 장바구니
미로찾기 bfs 자료구조 cpp

(0,0) -> (h-1, w-1) 까지 찾아가는 데 걸리는 최단 경로를 출력하는 프로그램입니다.출구를 찾지 못할 경우에는 -1로 출력합니다.queue 를 사용한 bfs cpp 로 짜여진 프로그램으로 소스코드와 input 파일 출력합니다.

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

다운로드 장바구니
수학의 실생활 활용 사례 3가지

라 알고리즘 ( 그래프의 탐색 )요즘 생활에서 먼 곳으로 운전을 할 때 네비게이션이 필수가 되었습니다. 이 네비게이션은 시작점부터 도착점까지의 엄청 많은 경로들 중 최단 경로를 찾 ... 아서 안내해줍니다. 이렇게 편리하게 사용되었던 네비게이션에 많은 분들이 모르는 알고리즘이 적용되었는데, 그것이 바로 최단경로를 찾아주는 다익스트라 알고리즘입니다.다익스트라 알고리즘 ... 가중치 그래프의 탐색 방법 중 하나이며, A 정점을 골라 시작점으로 정한 후 각각 정점으로의 최단 경로를 탐색하는 알고리즘입니다.

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

다운로드 장바구니
판매자 표지

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

은 최단 시간에 도달하는 경로를 따라 움직인다는 페르마의 원리를 이용해 고등학교 수준에서 사이클로이드의 성질을 증명한 글을 찾게 되었고, 마침내 궁금증이 해결됨과 동시에 전혀 별개 ... 고, 마침내 물리Ⅰ에서 배운 연속방정식을 이용해 물줄기의 곡선을 나타내는 함수를 구했을 때 뛸 듯이 기뻤습니다.사이클로이드도 마찬가지였습니다. 사이클로이드가 최단강하곡선이라는 성질은 고등

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

다운로드 장바구니
알고리즘 기초 연습문제 3장 해설

가 나온 사실을 기억하며 다음 탐색에 활용한다. → 4가 나온 사실을 기억하며 다음 탐색에 활용한다. → 0이 나왔으며 더이상 탐색을 할 수 없다. 이 결과를 0을 제외 후 역순으로 배치하면 최단 경로를 구할 수 있다. 따라서 경로는 → → → 이다. ... 을 토대로 업데이트 된 항목을 찾아 행렬 P를 작성할 수 있다.문제 6. 5번에서 구한 행렬 P는 다음과 같다.정점에서 으로 가는 것을 찾기 위해서는 위 행렬을 참고한다.→ 5

리포트 | 10페이지 | 1,500원 | 등록일 2020.07.10 | 수정일 2020.09.15

다운로드 장바구니
보로노이 다이어그램

이 된다 .보로노이 다이어그램을 활용한 사례 로봇 보로노이 다이어그램은 로봇이나 GPS 에서 최단 경로를 찾는 데에 활용된다 . 보로노이 다이어그램은 로봇의 경로를 찾는 데에도 쓰인다 ... 에서 최단 경로 역할을 한다는 점을 이용한 것이다 .보로노이 다이어그램을 활용한 사례 단백질 분자를 이루고 있는 원자의 중심에 점을 찍어 보로노이 다이어그램을 그리면 , 이를 토대 ... . 임의의 점 p i 를 포함하는 보로노이 셀 영역내의 점들은 다른 영역의 기준점에서의 거리보다 자신이 속한 영역의 기준까지의 거리가 제일 가깝도록 최단 영역을 찾아내는 알고리즘

리포트 | 20페이지 | 3,800원 | 등록일 2020.03.25

다운로드 장바구니
부경대 컴퓨터네트워크 텀프로젝트 네트워크 구성, 프로토콜

되면 우회하여 최단 경로를 찾는다. NODE1을 예로 RIP를 설정하는 방법은 다음과 같다.set protocols rip network 192.0.1.0/24→ R2와의 연결set ... 라우팅 프로토콜2RIPRIP는 Distance Vector 라우팅 프로토콜 으로, 거리(홉의 수) 와 방향으로 경로를 찾아간다. 동적 라우팅 프로토콜이기 때문에 최단 경로가 차단 ... 에서 NODE2(192.0.20.2) NODE3(192.0.30.2) 로의 경로설정이 제대로 마무리되었다면 traceroute를 사용하여 NODE1에서 NODE 2, 3으로 패킷이 이동

리포트 | 46페이지 | 7,000원 | 등록일 2020.07.23

다운로드 장바구니
방통대 ) 2020 )알고리즘

하여 최소값을 구해 그 값을 유사도 판단의 척도가 된다.성능 : O(nm) n,m 편집거리모든 정점 간의 최단 경로특징 : 가중 방향 그래프 G=(V,E)에서 모든 조합의 두 정점 ... 간의 최단 경로를 구하는 문제성능 : O ( | v| ^3 )저울 문제특징 : 무게 M인 물체를 n개의 추를 이용하여 양팔 저울로 달 수 있는지 확인하는 문제, 추의 무게와 물체 ... 문제를 순환적으로 분할, 부분 문제의 해를 재결합 후 원래 문제의 해를 찾음작은 소 문제를 해결, 각 해를 저장한 후 이 해를 이용하여 큰 문제의 해를 찾음부분적인 최적 해를 선택

리포트 | 5페이지 | 5,000원 | 등록일 2020.05.10 | 수정일 2021.10.12

다운로드 장바구니
그래프 탐색 기법 리포트

은 단계에 있을 경우 해를 빨리 구할 수 있다는 장점이 있다. 그러나 해가 없는 경로에 깊이 빠질 가능성이 있으며 얻은 해가 최단 경로가 된다는 보장이 없다는 단점이 있다.1.깊이 우선 ... 까지의 최단 길이 경로를 보장 한다는 장점이 있다. 한편 경로가 매우 길면 탐색 가지가 빠르게 늘어나 보다 더 많은 메모리 공간을 필요로 하며 해가 존재하지 않는 유한 그래프는 모든 ... 적으로 탐색하고, 끝으로 이동하면 다시 올라와 다음 노드를 검색한다.깊이 우선 탐색은 오직 현 경로상의 노드만을 기억하면 되기 때문에 필요한 저장공간이 비교적 적고 목표노드가 깊

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

다운로드 장바구니
학점은행제 A+ 레포트 CPM 네트워크와 간트차트를 그려서 제출하시오

Cstart2DC3EA4FB, D3GB, D1HG4CompleteE, F, H*CPM 네트워크를 그리시오.*최단 경로(Critical Path)를 찾고 그 경로를 네트워크 상에 그리 ... 를 위해 간트 차트를 그리시오.□ CPM(임계경로법 Critical Path Method)CPM(임계경로법 Critical Path Method)은 처음 듀퐁사에서 개발 ... . 진척상황 데이터를 받아들이고 보고서를 작성한다.4. 망(network)을 통해 임계경로를 결정한다.□ PERT & CPM의 장점PERT & CPM은 PERT와 CPM의 장점

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

다운로드 장바구니
사이클로이드 곡선 탐구보고서

되는 곡선이다. 위 아래로 떨어진 두 지점사이에서 어떤 경로를 따라 내려가는 것이 가장 빨리 내려갈 수 있을지를 찾을 때, 흔히 생각하면 직선 경로가 최단 거리이기 때문에 가장 빠를 ... 곡선 위에 있는 어떤 점에서 출발하여도 바닥에 도달하는 시간은 같다. 사이클로이드 곡선 위의 점마다 속도가 다르기 때문이다.②최단강하곡선이다. 사이클로이드 곡선은 최단시간이 소요

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

다운로드 장바구니
[2018 : 방통대 소프트웨어공학] 소프트웨어공학 과제물

경로란 무엇인가?PERT/CPM은 대단위 계획의 조직적인 추진을 위해 자원의 제약 하에 비용을 적게 사용하면서 최단시간 내 계획 완성을 위한 프로젝트 일정 방법이다. 이것은 프로젝트 ... 며, 임계 작업들은 임계 경로 상에 위치한 작업들이다. 임계 경로를 찾기 위해서는 다음 경계 시간의 계산을 필요로 한다. ... 된 SW 프로세스 모델이라기보다는 반복적 개발을 관리하기 위한 방법이라 할 수 있다. 관련 문헌이나 인터넷 상의 자료를 찾아 조사하여 스크럼에 관해 A4 용지 2쪽(200자 원고지

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

다운로드 장바구니
경영수학 Shotest problem 문제 자료 A+

를 잇는 가장 짧은 선분은 직선이다.” 를 이용하여 shortest path problem 에 접근 하기로 하였습니다.짧은 경로찾기 실험여러 번의 실험을 통해 최단거리를 찾아 보 ... 캠퍼스간의 경로를 검색 해보았습니다. 이 경로는 최초에 검색된 경로로써 어떤 옵션도 부여하지 않았습니다.찾아진 경로를 “최단 경로 찾기”로 변경하였을 때의 모습입니다.이후의 여러 ... 경로라면 최단거리를 놓치게 됩니다.따라서 도착점이 찾아지게 된 다음에서는 어쩔 수 없이 링크의 길이를 구하여 비교한 뒤, 짧은 쪽을 택해야 하겠습니다.사용의 실제앞에서의 Flow

리포트 | 11페이지 | 2,000원 | 등록일 2016.12.13

다운로드 장바구니
DFS/BFS 알고리즘

가 없을 때까지 미 방문 노드들에 대해 너비 우선 탐색을 적용한다. 너비 우선 탐색은 목표 노드가 찾아지면 목표 노드까지의 최단 경로가 찾아진다는 특성이 있으며 인접 리스트와 큐 ... 한다. 또한 정점의 차수는 그 정점에 부속된 간선들의 수이다. 그래프는 위상 순서, 최단 경로, 작업 네트워크 등에 이용된다.2. 그래프 표현 방법2.1 인접 행렬 ... 므로 저장 공간의 수요가 비교적 적고, 목표 노드가 깊은 단계에 있을 경우 해를 빨리 구할 수 있다는 점이다. 하지만 얻어진 해가 최단 경로가 된다는 보장이 없다. 이는 목표에 이르

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

다운로드 장바구니
IPv4, IPv6의 차이점을 설명하고, 기술발전 동향에 대하여 본인의 의견을 기술하시오,디지털공학개론,디지털공학개론

적 프로토콜이다. 상위계층의 TCP, UDP는 전부 IP제공 서비스를 사용하고 있고, IP의 주요 기능에는 패킷 전송 경로 제공이 있다. 이때, 데이터 그램 방식을 사용하게 된다 ... 으로서 찾고자 하는 값이 앞에 있을 경우 짧은 시간 내 찾아낼 수 있다. 이진 탐색이란 탐색 리스트가 정렬되어 있다는 것을 전제해야 하고 탐색을 거듭할수록 탐색 범위가 반으로 줄게 된다 ... 의 종류별 특징 설명크루스칼 알고리즘: 욕심쟁이 방법을 적용하여, 사이클을 만들지 않는 최단 간선을 하나씩 추가해 가며 최소 신장 나무를 구성하게 되고, 간선을 가중치가 증가

리포트 | 3페이지 | 4,500원 | 등록일 2020.05.25

다운로드 장바구니
컴퓨터 네트워크 텀프로젝트 - 가상 네트워크 구현&라우팅 프로토콜

통의 최단 경로를 결정한다. 또, 유효 경로를 2개까지 채택하며, 고정 수치를 주어 동일 홉수의 경로가 있는 경우에 우선하는 경로를 제어하는 것이 가능하다.? RIP을 이용 ... First)◈ OSPF: 최단 경로 우선 프로토콜이며 하나의 자율 시스템(AS)에서 동작하면서 내부 라우팅 프로토콜의 그룹에 도달한다? OSPF를 이용한 라우터 설정명령어 입력을 끝 ... 네트워크로 연결된 임의의 장치)의 주소를 찾기 위해, 사람이 이해하기 쉬운 도메인 이름을 IP 주소로 변환해준다.원래는 또 다른 가상 머신을 하나 더 구동시켜 DNS를 구동

리포트 | 26페이지 | 4,000원 | 등록일 2019.06.01

다운로드 장바구니
JAVA 최단경로

최단 경로최단 경로최단 경로 구하기 그래프는 가중치를 가진 유향(방향성이 있는) 그래프를 전제한다.문제분석그래프에 대한 가장 기본적인 연산으로는 모든 정점과 변에 대한 처리를 하 ... earch)이라고 한다.예를 들어, A에서 G까지의 최단 경로를 구하게 되면 먼저 2차원배열을 이용하여 길이 없는 곳은 길이 없다는 표시로 무한대인 99로 표시를 하여 나타내었다. A ... , Vetex를 선택하기 위한 Sel_Vertex() 멤버 함수, 최단 경로를 출력할 Path_Out() 등의 멤버 함수를 선언한다.const int Graph::edge[Vertex_CNT

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

다운로드 장바구니
한글파일 IT학과 졸업작품 팀프로젝트 요약보고서 제작양식

으로 표시- 현재 위치, 목적지를 그림으로 표시함- 지도를 확대, 축소하더라도 일관된 지역을 표시최적 경로 알고리즘- 지하철 알람 사용할 때 Dijkstra의 최단경로 알고리즘 ... 알고리즘의 처리 : 지하철의 특성을 고려한 최적경로 구하기모듈 4.1.3에서 최단 경로 Dijkstra 알고리즘을 기본으로 사용하며, 최적의 경로를 구하기 위해서 그 외에 처리 ... 를 한다. 최적의 경로란 가능한 최소 환승을 하면서 동시에 최단 시간을 갖는 경로를 말한다.? 최적 경로 조건- 환승 시 추가되는 시간은 (환승횟수 - 1) × 150초 ＋ 300초 이

시험자료 | 10페이지 | 1,500원 | 등록일 2018.04.29

다운로드 장바구니

이전10개 5 6 7 8 91011 12 13 14 다음10개

파워링크

신청하기