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

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

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

연관검색어

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

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

"최단경로찾기" 검색결과 61-80 / 637건

판매자 표지

명지대학교 산업경영공학과 경영과학1 6주차 강의내용

problem)원천지에서 목적지까지 최대 흐름경로를 찾는 문제. 단, 네트워크의 아크에 흐름에 대한 용량 제한이 있음.3. 최단경로 문제일반적으로 하나(다수일때도 있음)의 출발지 ... (다수)까지 일정량을 흐르게 하되 전체비용이 최소가 되는 흐름경로를 찾는 문제. 단, 네트워크의 아크에 흐름에 대한 용량 제한이 있음2. 최대흐름 문제(maximum flow ... 에서 하나의 목적지까지 거리가 가장 짧은 경로를 찾는 문제.아크 용량 제한이 없다.수송 및 경유수송 문제 : 특별한 최소비용 흐름 문제(아크용량의 제한이 없음.)빨간 숫자는 각각의 공급

리포트 | 7페이지 | 2,000원 | 등록일 2023.10.10

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

인터넷 라우팅의 원리를 예를 들어서 설명하시오

Protocol): 거리 벡터 라우팅 알고리즘을 사용하여, 라우터 간의 경로 정보를 교환하며 최단 경로를 찾습니다.- OSPF (Open Shortest Path First ... ): 링크 상태 라우팅 알고리즘을 사용하여, 라우터 간의 링크 상태 정보를 공유하며 최단 경로를 찾습니다.- BGP (Border Gateway Protocol): 인터넷에서 자주 사용 ... 인터넷 라우팅은 데이터 패킷이 출발지에서 목적지까지 가장 효율적인 경로를 찾아 이동하는 과정입니다. 라우터는 이러한 작업을 수행하는 장치이며, 라우팅 알고리즘과 라우팅 프로토콜

리포트 | 5페이지 | 4,000원 | 등록일 2023.04.05

다운로드 장바구니
8퍼즐 문제를 A스타 알고리즘으로 풀이하려고 한다.

)까지 도달하는 데 최적(최단)의 경로를 찾아주는 탐색 알고리즘이다.최적의 탐색 경로를 찾기 위해서는 출발노드에서 현재까지의 진행된 경로비용과현재부터 경험적 지식을 토대로 도착점 ... 에서 도착점에 이르는 하나의 최적 경로를 찾으며,② 휴리스틱(heuristic, 정립되지 않은 문제 속에서 솔루션을 찾기 위해 시행착오등을 거치거나 경험적 지식을 토대로 해결책 ... 를 정의하라.① 평가함수 정의- 최적의 경로를 찾는 A*알고리즘의 평가함수는 휴리스틱을 적용하며,휴리스틱 평가함수는 현재 노드부터 목표 노드에 이르기까지 최적의 경로의비용을 예측하는 것

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

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

1. 균일비용 탐색, 언덕오르기 탐색, A 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라. 2. A 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그림과 같다. 연산자는 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 개의 연산자를 사용하며, 어떠한 상태의 비용 역시 교재 및 강의에서처럼

는 최소비용 경로이다. 최소비용의 경로 찾기를 보장하며, 8-퍼즐 문제에서는 이동 횟수가 비용이며, 모든 연산자의 적용 비용이 동일하기 때문에 균일비용 탐색은 여기서는 넓이우선 탐색 ... 다. 언덕오르기 탐색은 최단 경로를 보장해주지는 않으며, 국부최대가 존재할 수 있다. 현재 노드에서 확장할 수 있는 이웃 노드들 중 휴리스틱 평가 값이 좋은 것 하나만을 선택해 확장 ... 은 휴리스틱 함수를 사용하여 목표에 얼마나 가까운지 평가한다는 것이다. 휴리스틱은 먼저 가장 바람직한 방향을 찾는다. 만약 그 방향이 실패한다면, 다른 경로를 탐색한다. 경로 찾기 문제

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

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

사회변화와미디어트렌드2 알고리즘의 개념을 심화해서 제시하고 긍정적인영향과 부정적인영향 예를 들어 설명한 후 미래를 전망해 보시오0

를 나타내는 데 사용된다. 그래프 알고리즘은 네트워크 및 라우팅 문제를 해결하는 데 사용된다. 최단 경로 찾기, 최소 비용 신장 트리 구성, 흐름 문제 해결 등 다양한 그래프 알고리즘 ... 해결책을 구성하는 방식으로 작동합니다. 동적 프로그래밍은 예를 들어 최장 공통부분 수열, 최단 경로 등 다양한 문제에 적용될 수 있다.”4) 그래프 알고리즘“그래프는 현실 세계 ... 의 다양한 문제를 모델링하는 데 사용된다. 최단 경로, 최소 비용 신장 트리, 흐름 문제 등 그래프 알고리즘은 이러한 그래프 기반의 문제를 해결하는 데 사용된다. 그래프 알고리즘의 이해

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

다운로드 장바구니
센서네트워크에서 최소 전송에너지를 고려한 최적경로 라우팅 프로토콜 (Optimal Pass Routing Protocol Considering Minimum Transmission Energy for Wireless Sensor Network)

무선센서네트워크(WSN)에서 메시지 전송 시 에너지 효과적인 경로를 찾는 것은 중요한 이슈 중 하나이다. WSN을 위한 다수의 프로토콜들이 개발되었고 그 중 DD(directed ... diffusion)는 플랫 기반의 대표적인 프로토콜이다. 하지만 DD가 사용하는 최단경로 기법은 센싱 홀과 네트워크 분리의 문제점이 있다. 본 논문에서는 이와 같은 문제점을 개선 ... 하기 위해 최소 에너지 레벨과 홉 카운트를 동시에 계산하여 최적경로를 찾는 프로토콜을 제안한다. 성능평가 결과 본 논문에서 제안한 프로토콜은 DD 프로토콜에 비해 약 25% 센싱

논문 | 7페이지 | 무료 | 등록일 2025.07.12 | 수정일 2025.07.20

다운로드
판매자 표지

[ 라우팅에 대해 설명하시오 ]

만을 계산해 기록하는 알고리즘 방식을 뜻하며, “Hybrid Routing Protocol”의 경우 위의 디스턴스 벡터의 방식과 목적지까지 도달하는 최단 경로를 찾는 알고리즘을 통해 ... 는 가장 최적의 경로를 찾기 위해서 라우팅 프로토콜 (Routing protocol) 혹은 라우팅 알고리즘(Routing Algorithm)을 사용하게 되며, 이를 라우팅 테이블 ... 라우팅에 대해 설명하시오목차1. 서론2. 본론3. 결론4. 출처 및 참고문헌1. 서론먼저 라우팅(routing) 이란, 네트워크상에서 경로를 선택하는 프로세스를 뜻한다. 컴퓨터

리포트 | 4페이지 | 2,000원 | 등록일 2024.04.11

다운로드 장바구니
무자비한 알고리즘

다. 알고리즘이 최단 경로 알고리즘이다. 최단 경로 문제를 해결하는 알고리즘은 하나가 아니라 굉장히 많다. 거리 망을 그물망처럼 상상하면 된다. 교차로는 거리로 연결된 그물망의 매듭이 ... 행동 지침, 정보학에서는 입력된 정보와 원하는 해답 사이의 관계를 정하는 것이라고 한다. 알고리즘은 필요란 모든 정보가 알려진 상태에서 어떻게 원하는 해결책을 찾을지 상세히 지시 ... 다. 연결된 거리는 길이와 결부되어 있다. 그런 거리 망과 출발지를 가지고 있으면 데이크스트라 알고리즘이 출발지를 기준으로 거리 지도에서 모든 다른 장소로 가는 최단 거리를 계산

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

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

광주과학고등학교 자기소개서

본 것입니다. 저는 그래프 이론에 대한 것은 모르고 있었으나 최단 경로를 찾고 수식을 만드는 과정에서 제가 사용한 edge라고 하는 것이 또 이동을 해야 하는 꼭짓점의 존재 ... 오. 수학에서 성장을 도모하게 된 활동은 수학 동아리에서 활동하면서 최단 경로의 존재성, 길이 등을 구하는 문제에 그래프 이론이라고 하는 심화된 것을 적용하는 모델링하는 경험을 해 ... 고 있었기 때문에 제가 용어는 수학적이지 않았지만 상식적으로 이해할 수 있는 쉬운 설명을 했고 최단 경로의 문제를 풀면서 제 나름대로 수학 문제에 접근하는 방식의 다양함과 응용

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

다운로드 장바구니
방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

것은?(2019기말)(3장 69p)①모든 정점 간의 최단 경로 문제와 스트링 편집 거리 문제에 적용된다.② 상향식 접근 방법이다.③ 최적성의 원리가 만족되는 문제에만 적용할 수 ... 할 때마다 바로 사용한다.39. 다음 중 동적 프로그래밍 방법을 적용한 알고리즘은?(2018기말)(3장 69p)① 모든 정점 간의 최단 경로 구하는 알고리즘② 합병 정렬③ 최솟값 ... 값으로 조정한다.① 크루스칼 알고리즘 ② 플로이드 알고리즘③ 데이크스트라 알고리즘 ④ 프림 알고리즘정답 : 3번해설 : 두 정점간의 최단경로를 구하는 대표적인 알고리즘으로 특정한

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

다운로드 장바구니
경영과학과제

문제 (Traveling Salesman Problem) 한 명의 외판원이 최단시간에 주어진 고객들을 정확하게 한번씩 방문하고 다시 출발점으로 돌아오는 경로를 찾는 문제 조건 1 ... STEP 2 프로젝트 소개 COVID-19 삶의 패턴 변화 - 소비 온라인 쇼핑을 이용한 택배 서비스 택배기사의 최단거리STEP 2 프로젝트 소개STEP 2 프로젝트 소개 외판원

리포트 | 4페이지 | 2,500원 | 등록일 2020.12.09

다운로드 장바구니
부경대 gns3와 Ubuntu를 활용한 컴퓨터 네트워크 term project (A+ 보장)

하면 ping 이 되는 것을 확인할 수 있다.2. RIP protocol을 사용한 라우팅 방식RIP 프로토콜은 최단경로를 찾아 통신하는 방식이다.R1 에서는 아래와 같이 명령어로 설정해준다 ... 고 wireshark로 확인해보면 OSPF protocol이 제대로 hello 패킷을 보내며 동작하는 것을 확인할 수 있다.또한 trace 명령어로 경로를 확인해본 결과 최단 경로임을 확인할 수 있 ... 있다.R1 :R2 :R3 :이제 서로 ping 이 되는지 확인해 보기 위해 R2 > R3 로 ping 과 trace 명령어로 동작과 경로를 확인하면 무사히 동작 되며 최단 경로

리포트 | 36페이지 | 5,000원 | 등록일 2020.11.18

다운로드 장바구니
과학고등학교 최종합격 자기소개서

을 탐구하였다. 조원들과 최단경로를 찾는 알고리즘에 관해 토론하였고 최단거리만 갱신하는 것보다 다익스트라 알고리즘에서 모든 가중치를 1로 설정하여 최솟값을 찾는 방법이 더 적절 ... 지 못하여 0.3초의 소리밖에 기록할 수 없었다. 소리를 비트로 직접 받아내는 데는 시간적 어려움이 있었고, 인터넷에서 오픈 소스를 찾아 푸리에 변환을 활용하기로 하였다. 푸리 ... 였다. 이를 반복문으로 구성하기에는 한계가 있었고 DFS 방식으로 인접 간선을 재귀 함수로 거치기로 하였다. 이후 수학동아리에서 코드를 통해 한붓그리기 해의 유무와 최소 해를 찾는 방법

자기소개서 | 3페이지 | 4,000원 | 등록일 2022.05.31 | 수정일 2023.09.11

다운로드 장바구니
거리공간속 경로 그래프에 간선추가를 통한 지름의 최소화 (Minimizing the Diameter by Augmenting an Edge to a Path in a Metric Space)

한 그래프 중 개 정점을 가진 경로 에 관해서 연구한다. 우리는 경로 에 하나의 간선을 추가해서 새로운 그래프 얻을 수 있다. 그러면 그래프 의 두 정점 사이의 최단 경로의 길이 ... 알고리즘을 이용해서 주어진 경로 의 길이 에 대해서, 의 지름의 최솟값을 찾는 시간 알고리즘을 제안한다. This paper deals with the graph in which ... 를 생각하고 이 길이들 중 최댓값에 주목한다. 이 최댓값을 그래프 의 지름(diameter)라고 부른다. 우리는 그래프 의 지름이 최소가 되도록 추가하는 간선을 찾고 싶다. 특별히 임의

논문 | 6페이지 | 무료 | 등록일 2025.05.26 | 수정일 2025.06.04

다운로드
경영정보시스템 ) 본인이 사용하고 있는 택배시스템(한진택배, UPS, DHL 등)의 화물추적시스템(트래킹서비스)은 어떤 정보기술을 사용하고 있는가 이러한 기술은 택배시스템 기업에게 어떤 비즈니스 전략과 관련되어 이점을 제공

궁금증을 해소할 수 있도록 화물수송업체는 고객에게 실시간 화물의 위치를 제공할 필요가 있다.그리고 화물수송에 있어서 중요한 것은 최적의 운송경로를 파악하여 빠른 시일에 수송 ... 을 완료토록 하는 것이다. 운송되는 도로와 주변 환경이 고정되어 있지 않고 개발 등으로 변화할 수 있기에 화물수송업체는 수송을 위한 최적의 운송경로를 파악하는 기술을 활용하는 것이 필요 ... 된 RFID 태그의 GPS좌표 데이터를 읽어 태그와 제일 가까운 거리의 물류거점을 탐색하여 최단 거리를 구한다. 위치정보 생성기는 태그가 최단거리만큼 이동하면 태그에게 새로운 GPS

리포트 | 6페이지 | 5,000원 | 등록일 2024.11.19

다운로드 장바구니
컴퓨팅 사고와 코딩 원리/스크래치로 배우는 컴퓨팅 사고/3단원 정리

, 장애물을 인식하는 방법, 이동할 경로를 찾는 방법을 프로그래밍하여 로봇청소기에 내장한다. 우리는 로봇청소기가 경로를 찾는 전체 과정을 알고리즘이라 부른다.*알고리즘이란 어떤 문제 ... 를 해결하기 위한 동작들을 하나로 모은 것이다.02. 컴퓨팅 사고의 이해■ 컴퓨팅 사고의 개념*내비게이션 프로그램의 경우 출발지부터 도착지까지 최단 거리 혹은 최단 시간을 구하 ... 를 특징별로 나누어 의미 있는 패턴이 있는지 찾는 것-알고리즘: 주어진 문제를 해결하기 위한 일련의 정차나 방법을 공식화한 형태로 표현하는 것■ 추상화*추상화(abstraction

시험자료 | 3페이지 | 2,000원 | 등록일 2021.07.12

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

[2022년 2학기 방송통신대 인공지능 과제] 상태공간 탐색에 의한 문제풀이 방식에 대한 다음 질문에 답하라. (가) 맹목적 탐색과 경험적 탐색의 개념을 설명하라. A star 알고리즘을 이용하여 다음 미로의 입구((0, 0) 위치)에서 출발하여 출구((4, 4) 위치)로 나오는 이동 거리가 가장 짧은 경로를 탐색하려고 한다.

은 여러 의미로 해석될 수 있는 단어의 의미를 확실히 이해하기 위해서, 주어진 질문에 답하기 위해 어떤 규칙을 먼저 맞출지 결정하기 위해서, 목표 지점으로 가는 경로를 찾고, 원 ... 적으로 정의된 전체상태공간 트리의 하위 트리를 형성한다. 이러한 하위 트리를 탐색 트리라고 한다. 해가 존재하는 경우 출발 노드에서 목표 노드까지의 최단 경로 길이, 즉 연산자 적용 횟수 ... 한다. 그리고 다시 목표에 연결될 가능성이 가장 높은 노드를 찾아 최적우선탐색을 계속한다.(나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.경로비용

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

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

추론은 전방향 추론과 후방향 추론으로 구분할 수 있다. 다음의 항목에 의거하여 전방향 추론과 후방향 추론의 개념과 특징 등에 대하여 기술하시오.

를 이루기 위해 반드시 충족해야 하는 조건을 찾아내는 과정에서 활용됩니다. 후방향 추론은 특정 결론에 도달하기 위한 최단 경로를 탐색하며, 불필요한 정보의 탐색을 최소화함으로써 효율 ... 결과에 도달하기 위한 경로가 다양할 때 유리합니다. 이는 불필요한 데이터의 처리를 줄이고 문제 해결을 위한 효율적인 경로를 찾는 데 집중함으로써 시스템의 처리 속도와 성능을 향상 ... 적인 경로를 찾아야 하는 상황에서 유리합니다. 후방향 추론의 효율성은 불필요한 정보의 탐색을 최소화하고 관련된 규칙과 사실만을 대상으로 추론 과정을 진행함으로써 계산 자원의 사용

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

다운로드 장바구니
인공지능 2025년 1학기 방송통신대 중간과제물)A스타 알고리즘의 탐색 방법의 개념 평가함수 특성 등에 대하여 설명하라 탐색트리를 구하고 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 네 개의 연산자 추가 등

의 궁극적 목표는 최소 비용의 경로를 찾는 것이므로, 노드의 평가함수는 다음과 같이 정의된다. f(n)=`g(n)+h(n)````` LEFT ( eqalign{`g(n)은`출발노드 ... hat{h} (n)을 사용함으로써 균일비용 탐색을 한 경우보다 탐색과정이 효율적이다. 이상의 내용을 바탕으로 A* 알고리즘으로 최단경로를 탐색할 수 있다. (나) 의 8-퍼즐 ... 를 찾는 것이다. 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 가지 연산자를 사용한다. 탐색트리를 구하고, 각각의 노드에 평가함수의 계산식 및 노드 확장

방송통신대 | 7페이지 | 25,000원 | 등록일 2025.03.10 | 수정일 2025.04.12

다운로드 장바구니
2023 성균관대학교 편입 면접(소프트웨어학과) 전공질문,인성질문+이론

부터 인접한 곳을 먼저 방문하고, 멀리 떨어져 있는 곳을 나중에 방문합니다. 주로 두 노드 사이의 최단 경로를 찾고 싶을 때 이 방법을 사용합니다. 예시로는 모든 인간의 친구 관계 ... 를 그래프로 표현한 후 A양과 B양 사이 존재하는 경로를 찾을 때 사용됩니다. DFS는 모든 노드를 방문하고자 할 때 이 방법을 선택하고, BFS에 비해 좀 더 간단하지만 검색 ... 인가요? DFS는 깊이 우선 탐색입니다. 루트노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식입니다. 그 예시로, 미로 찾기를 할 때 한 방향

자기소개서 | 6페이지 | 8,000원 | 등록일 2023.01.27 | 수정일 2025.02.03

다운로드 장바구니

이전10개 1 2 345 6 7 8 9 10 다음10개

파워링크

신청하기