"최단경로알고리즘"의 검색결과 입니다.

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

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

연관검색어

인공지능 A 알고리즘 알고리즘 라우팅 dijkstra algorithm c언어 다익스트라 방통대 알고리즘

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

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

"최단경로알고리즘" 검색결과 221-240 / 474건

정수계획법을 이용한 물류센터 입지선정

하나 이산모형에서 사용되는 거리개념은 웨버모형에서 이용되는 3가지 종류의 거리 개념이 아니라 네트워크(Network)상에서 결절점 사이의 최단경로를 선택해야하며 식(5)와 같다.Z ... = sum _{j=1} ^{n} r _{j} d _{ij}r _{j} : j 공급처 및 배송처의 수송수단 수d _{ij} : 결절점 i와 j 간의 최단경로다수의 물류시설을 위한 이 ... 으로는 브랜치-앤드-바운드 알고리즘(Branch and Bound Algorithm : 분단탐색법)이 사용된다. 브랜치-앤드-바운드 알고리즘은 기본적으로 모든 가능한 정수의 실행

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

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

2020년 알고리즘 TSP구현하기 보고서

하도록 한다.- 출발지를 대구로 한 경우 최단 일주 경로- 출발지를 서울로 한 경우 최단 일주 경로TSP를 구현하기 위해서 동적계획법에서 배운 floyd2알고리즘을 이용하여 풀어보 ... 다.그래서 최단경로를 분석 해 본 결과서울의 최단경로에서 대구> 부산> 울산 >울진> 청주>동해>강릉>서울 의 부분이 대구의 최단경로에서도 나오는 것을 확인 할 수 있었다. 이를 통해 floyd2알고리즘이 동적계획법으로 구현한 알고리즘을 알 수 있었다. ... TSP구현하기학번:과목명: 알고리즘수강번호:이름:동적 계획법 알고리즘으로 구현하고 다음지도에 대해 해를 구하도록 한다.해를 구하면 일주 경로를 출력하고 총 경로의 길이를 출력

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

다운로드 장바구니
2018학년도~2019학년도 기출문제 2018학년도~2019학년도 기출문제 풀이 첨부

계산하기 위해서 두 개의연산이 필요하므로 O(nm) 이다.교재 87 p 2018 대체시험44.다음 중 동적 프로그래밍 방법을 적용한 알고리즘은?① 모든 정점 간의 최단 경로 구하 ... 알고리즘에 대한 설명은?① 두 문자열 간의 변환 과정에서 필요한 최소의 편집 비용을 구한다.② 최소 신장 트리를 구한다.③ 모든 정점 간의 최단 경로를 구한다.④ 하나의 출발점에서 다른 ... 모든 정점으로의 최단 경로를 구한다.정답 3플로이드 알고리즘은 모든 정점 간의 최단 경로를 구하는 대표적인 알고리즘으로 모든 정점에서 모든 정점으로의 최단 경로를 한꺼번에 구하

방송통신대 | 18페이지 | 5,000원 | 등록일 2020.06.10 | 수정일 2020.10.14

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

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

를 구한다.모든 정점 간의 최단 경로를 구한다.하나의 출발점에서 다른 모든 정점으로의 최단 경로를 구한다.해설)다음은 플로이드 알고리즘을 간략히 정리한 것이다. 이 알고리즘의 성능 표현 ... 알고리즘플로이드 알고리즘, 데이크스트라 알고리즘해설)주어진 그래프에 대한 최소 신장 트리의 가중치의 합은? (2019기말) (7강-36쪽)15161718해설)[4-5] 최단 경로 ... (n2m)O(nm2)해설)[3-5] 모든 정점 간의 최단 경로다음 그래프에 대해서 모든 정점 간의 최단 경로를 구하려고 한다. 의 값은? (2018기말) (6강-20쪽

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

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

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

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

다운로드 장바구니
회전 제약을 고려한 Floyd-Marshall 알고리즘의 개발 (A Development of Floyd-Marshall algorithm with Turn Penalty Constraints)

대한교통학회 전성욱, 손영태, 염세례, 전진숙

논문 | 4페이지 | 1,500원 | 등록일 2017.04.17

다운로드 장바구니
데이터통신과 네트워킹 21장 연습문제 과제 짝수번 포함

는 루트와 같은 근워지를 가지고 한 단계만에 최단경로를 생성하지만 DVMRP는 세 단계가 필요한지 설명하시오.MOSPF는 Dijkstra의 알고리즘을 사용하여 전체 방송 경로 트리 ... 를 한 번에 생성하지만, DVMRP는 Dijkstra의 알고리즘을 사용할 LSDB가 없기 때문에 3단계를 사용할 필요가 있다.16.실제 RPM이 최단 경로 트리를 구성하는지 설명 ... 으시오.a.근원지 기반 트리b.그룹 공유 트리a. 소스 기반 트리 접근에서는 20 × 4 = 80개의 최단 경로 트리가 필요하다.b. 그룹공유 트리에서는 각 그룹별로 1그루씩 단 4

시험자료 | 3페이지 | 1,500원 | 등록일 2020.04.18

다운로드 장바구니
[2018 : 방통대 인공지능] 인공지능 과제물

First Search, 너비우선탐색)을 이용하여 최단경로 탐색이 가능하다.- Minimum Path를 Path를 , Cost를 라고 정의할 때, 에서 까지의 최단 경로를 구하는 문제 ... 는 결국 를 최소화하는 문제로 해석할 수 있다.- 즉 문제를 수식으로 표현하자면 최단 경로는 다음과 같이 표현될 수 있다.(나) 균일비용 탐색을 적용하여 문제의 해를 구하려고 한다 ... 짧은 경로를 탐색하려고 한다. 이동은 상, 하, 좌, 우의 방향으로 1칸씩 할 수 있다고 가정한다.(가) 상태공간 탐색으로 이 문제를 풀이하기 위한 문제표현에 대해 설명 하라

방송통신대 | 4페이지 | 3,000원 | 등록일 2019.07.02 | 수정일 2019.10.04

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

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

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

다운로드 장바구니
2020년도 1학기 이산수학 기말시험 과제물(온라인 평가)

z까지의최단경로를 구하시오. (프로그램 첨부하면 가산점 있음)각 꼭지점까지의 거리를 초기화하여 a에서 가장 가까운 거리부터 방문함. 방문해야 하는 꼭지점 v들의 목록을 Q라고함 ... 면 acbdefgz의 순서로 이동함. 실제 움직인 경로는 결정적인 역할을 한 꼭지점을 순서대로 따라가면 구할 수 있음. 이 경로는 acdfz로 최단 경로는 18. 실제 경로를 구하는 코드는 아래와 같음. ... 씩 지나면서 시작점과 도착점이 같은 루트가 있으면 해밀턴 사이클이 존재한다고 함. acegzfdb의 해밀턴 사이클이 존재함.(3) 데이크스트라 알고리즘을 이용하여 꼭지점 a에서 꼭지점

방송통신대 | 5페이지 | 7,900원 | 등록일 2020.06.15 | 수정일 2020.06.19

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

하여 최소값을 구해 그 값을 유사도 판단의 척도가 된다.성능 : O(nm) n,m 편집거리모든 정점 간의 최단 경로특징 : 가중 방향 그래프 G=(V,E)에서 모든 조합의 두 정점 ... 간의 최단 경로를 구하는 문제성능 : O ( | v| ^3 )저울 문제특징 : 무게 M인 물체를 n개의 추를 이용하여 양팔 저울로 달 수 있는지 확인하는 문제, 추의 무게와 물체 ... 알 고 리 즘컴퓨터 과학과과제 내용① 알고리즘의 대표적인 설계기법인분할정복 방법(2장),동적 프로그래밍 방법(3장),욕심쟁이 방법(4장)의 원리 및 특징을 비교 설명하고,② 각

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

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

가 나온 사실을 기억하며 다음 탐색에 활용한다. → 4가 나온 사실을 기억하며 다음 탐색에 활용한다. → 0이 나왔으며 더이상 탐색을 할 수 없다. 이 결과를 0을 제외 후 역순으로 배치하면 최단 경로를 구할 수 있다. 따라서 경로는 → → → 이다. ... 알고리즘 기초3장. 동적 프로그래밍문제 2. 을 계산하기 위한 항의 개수는 이라고 가정한다.이항계수를 구하는데 통상 다음의 재귀 관계식을 이용한다.해당 식에 따르면 를 계산하기

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

다운로드 장바구니
숭실대 알고리즘 과제

_Touchdir, 3, 0}//문제 3에서 경로 변경함.*/};int D[Cnt_Ver][Cnt_Ver];// D[i][j]는 i에서 j까지 가는 최소 거리를 저장함.int P[Cnt ... ;}//문제 2 ver*/}void Show_path(int a, int b) {if (P[a][b] != -1) {// a->b 바로 가는 것이 최단 거리가 됨.Show_path ... (a, P[a][b]);printf("%d ", P[a][b]);Show_path(P[a][b], b);}}//알고리즘 3.5 이용int main() {Floyd2();int a

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

다운로드 장바구니
2020) 방통대) 기말 대비 참고용) 이산수학

까지의최단경로를 구하시오. (프로그램 첨부하면 가산점 있음)a에서 갈수 있는 꼭지점은 b , c 가 있고 거리가 짧은 3인 c로 가게 된다.그 다음 c 에서 갈 수 있는 꼭지점은 d ... 의 차수 홀수이므로 오일러 투어는 존재할 수 없다.해밀턴 사이클이 있는지 확인하고, 있다면 구하시오.cabdfzgec(3) 데이크스트라 알고리즘을 이용하여 꼭지점 a에서 꼭지점 z ... 에서 z까지 7을 더한 18이되고 e,g를 선택하게 되면 최종적으로 거리 16이 나오게 된다.그래서 a에서 z 로 의 최단 거리는 a c d e g z 이고 그 거리는 16 이다.

방송통신대 | 4페이지 | 5,000원 | 등록일 2020.06.07 | 수정일 2020.06.30

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

의 종류별 특징 설명크루스칼 알고리즘: 욕심쟁이 방법을 적용하여, 사이클을 만들지 않는 최단 간선을 하나씩 추가해 가며 최소 신장 나무를 구성하게 되고, 간선을 가중치가 증가 ... 적 프로토콜이다. 상위계층의 TCP, UDP는 전부 IP제공 서비스를 사용하고 있고, IP의 주요 기능에는 패킷 전송 경로 제공이 있다. 이때, 데이터 그램 방식을 사용하게 된다 ... 해 줘야 하지만, 2의 보수는 발생된 캐리를 무시할 수 있기 때문이다.[알고리즘]순차탐색과 이진 탐색의 특징을 비교 설명먼저, 순차탐색이라는 것은 앞에서부터 순차적으로 탐색하는 것

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

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

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

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

다운로드 장바구니
교통 수단 선택 발표

) 로 나타내서 최단경로 선택 두 존 Centroid 간 최단 경로에 배분 교통량을 전부 배분 어떤 링크에 용량보다 많은 교통량이 배분될 가능성 ( 비현실성 ) 통행 시간 변화에 대처 불 ... 을 ‘0’ 으로 가정하여 최단경로 검색 All or Nothing 법으로 통행량을 배정 통행량과 용량 곡선을 이용하여 링크 속도를 조정 평형 상태 다시 통행량을 ‘0’ 으로 가정 ... . 이를 컴퓨터에 적용시켜 신속하고 정확한 산출이 가능 단점 - 노선 대안들에 대하여 완벽한 정보를 가지고 있다고 보기 어려운 점이 있으며 , 기 / 종점간 최단경로 이외에 제

리포트 | 35페이지 | 2,000원 | 등록일 2020.03.10 | 수정일 2020.04.27

다운로드 장바구니
정보처리기사 실기, NCS 핵심문제 정리집 (20~25년 기출문제 포함)

Address Translation)797. 최단 경로 탐색을 위해서 거리 벡터 방식인 Bellman-Ford 알고리즘을 사용하고, 최대 홉수를 15로 제한한 현재 가장 널리 사용

시험자료 | 48페이지 | 10,000원 | 등록일 2020.07.26 | 수정일 2025.07.21

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

한다. 또한 정점의 차수는 그 정점에 부속된 간선들의 수이다. 그래프는 위상 순서, 최단 경로, 작업 네트워크 등에 이용된다.2. 그래프 표현 방법2.1 인접 행렬 ... 하는 부분과 그 경로 상에 있는 완전히 확장되지 않은 노드에 대한 정보만을 저장하면 된다. 깊이 우선 탐색 알고리즘은 인접 행렬을 이용한 재귀 호출을 사용하거나 단순한 스택 배열로 구현 ... 므로 저장 공간의 수요가 비교적 적고, 목표 노드가 깊은 단계에 있을 경우 해를 빨리 구할 수 있다는 점이다. 하지만 얻어진 해가 최단 경로가 된다는 보장이 없다. 이는 목표에 이르

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

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

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

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

다운로드 장바구니

이전10개 7 8 9 10 111213 14 15 16 다음10개

파워링크

신청하기