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

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

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

연관검색어

인공지능 알고리즘 A*알고리즘 ospf dijkstra algorithm 방통대 알고리즘

바로가기

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

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

"최단경로알고리즘" 검색결과 361-380 / 446건

경영학 콘서트

얻을수 있는것 당연한 이야기이다. 바로 수학적 알고리즘의 기술적 성취를 넘어서 ‘집단지성’과 ‘새로운 경영 패러다임’이라는 메시지를 던지는 모태가 된 것이다.미국 정부의 노후차량 ... 을 올려봐야 큰 도움이 안되고 사이클 타임만 늘어간다는 것이다.이러한 분석을 바탕으로 시스템을 재구조한 결과 삼성전자의 제조 사이클 타임은 업게 최단시간을 경신했다.파라마운트 레 ... 를 공유하여 유령 주문을 사전에 차단하고 있다.쾨니히스베르크 다리 문제와 해밀턴 경로 찾기에서 발전된 공급 사슬망 관리는 유통의 전반적인 문제의 효율성을 실현하며 정보통신 기술

Non-Ai HUMAN
| 리포트 | 7페이지 | 2,500원 | 등록일 2013.02.06

다운로드 장바구니
[알고리즘]외판원 알고리즘의 구현

다. 출장시간을 최소화기 위하여, 외판원이 거주하고 있는 도시에서 출발하여, 각 도시를 한 번씩 방문하고, 다시 출발한 도시로 돌아오는 가장 짧은 경로를 찾고 싶다. 이러한 최단경로 ... 하는 경우 가중치포함 방향그래프에서 최적 일주여행경로는 찾는 문제이다.?? 알고리즘문제 : 가중치포함 방향그래프에서 최적 일주여행경로를 결정하라. 가중치는 음이 아닌 정수다.입력 ... ?? 제목- 외판원 알고리즘의 구현?? 문제에 대한 정의외판원이 20개 도시로 판매출장을 계획하고 있다고 가정해 보자. 각 도시는 다른 도시 중 몇 개와 도로로 연결 되어 있

Non-Ai HUMAN
| 리포트 | 6페이지 | 1,000원 | 등록일 2007.05.12

다운로드 장바구니
[자료구조]다항식, 완전이진트리, 스레드이진트리, 최단경로

→ Edsger Edsger Dijkstra Dijkstra의 ShortestPath ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성하시 ... 오.2. 알고리즘→ 위의 알고리즘으로 인접행렬과 시발점을 입력받아서 그래프의 최단경로 및 최소비용을 출력한다. ... 가 가능한 함수를 구현. 또 현재의 Thread 이진 트리를 2가지 방법(후회순회, 중위순회)으로 순회하고 트리의 구조를 도식화 하여 화면에 출력>1. 문제개요

Non-Ai HUMAN
| 리포트 | 37페이지 | 1,000원 | 등록일 2006.03.26

다운로드 장바구니
Multicasting Routing Protocols

CBT 와 같은 공유트리를 사용 가능 네트워크의 효율을 높이기 위해 송신지와 목적지간의 최단경로 트리 이용 가능PIM-Sparse Mode구성 요소 Rendezvous Point ... -멤버쉽 정보를 전송하진 않으므로, 링크대역폭 등의 네트워크 자원 측면에서도 우수CBT의 단점단일 공유트리를 사용함으로서 발생하는 트래픽 집중과 송신지들과 목적지들 사이에 최단 경로 ... , MOSPF 등을 대신하는 새로운 dense 모드 프로토콜 정의 자원이 풍부하고 멤버들이 특정장소에 밀집되어 있는 캠퍼스 LAN 환경을 주요 대상 DVMRP 같은 알고리즘을 사용

Non-Ai HUMAN
| 리포트 | 28페이지 | 1,500원 | 등록일 2007.11.17

다운로드 장바구니
[자료구조]최단경로 검색

를 구분하는 배열, 데이터 멤버dist=new int[nmax];s=new bool[nmax];}//input() 함수void input(int); //최단경로 구하

Non-Ai HUMAN
| 리포트 | 1,000원 | 등록일 2006.03.26

다운로드 장바구니
[정보통신]연속미디어 전송을 위한 지연 보장 멀티캐스트 루팅 알고리즘 논문

이 떨어짐을 알 수 있다. 그림 4-6에서는 동일한 수신 노드에 대한 최단지연 경로 알고리즘과 Kompella 알고리즘 그리고 DMBT 알고리즘의 비효율성을 보여주고 있다. 실험 결과 ... 최단 지연 경로 알고리즘은 비용에 해한 고려가 없기 때문에 최적의 비용에 대해 1.34배의 높은 비용의 경로가 구해짐을 알 수있다. Kompella 알고리즘은 평균적으로 KMB ... 최적화 목적으로 계발된 알고리즘들은 2가지a. 최소평균경로 지연이다.(멀티캐스트 그룹내의 근원에서 각 목적지까지최소 경로 지연의 평균)?최소 평균 경로 지연 트리

Non-Ai HUMAN
| 리포트 | 9페이지 | 1,500원 | 등록일 2006.09.04

다운로드 장바구니
[알고리즘]논문 분석(AN New Multi-group Ant Colony Algorithm for TSP)

. Basic Knowledge○ TSP(Traveling Salesman Problem) : N개의 도시에 모두 연결하는 최단경로 찾아내는 문제○ Ant colony 알고리즘 ... ◐ 단계 2 : 각 부분별로 최적경로를 찾는다.(아래 알고리즘을 이용한다)(1) 상태변화 법칙(Pseudo-random-proportional rule)개미가 도시 i에서 도시 j ... Ant Colony Algorithm(MACA)로 TSP를 해결하는 것이다. 이 알고리즘은 총 도시를 거리와 방향으로 부분별로 나눈 다음 개미알고리즘을 이용하여 부분별 최적경로

Non-Ai HUMAN
| 리포트 | 7페이지 | 1,000원 | 등록일 2006.04.05

다운로드 장바구니
[공학]전치그래프,

으면 “수행순서가 존재하지 않음”을 출력한다.2) 임계경로(임의의 하나)를 구하고, 이 프로젝트를 완료하는데 걸리는 최단시간을 출력하라.□ 문제 해결방법1. 테스트 케이스는 전체 ... 의 값은 전에 방문했던 dfsNum값보다 큰 것을 이용하여 back edge를 구하면 된다.6. 2번 문제는 임계 경로와 프로젝트를 완료하는데 걸리는 최단시간을 구하는 것인데, 이 ... 가 원하는 프로젝트 완료하는 최단 시간을 구할 수 있다.이 2개의 정도의 예외를 처리하는 것이 가장 어려웠다.이번 과제를 통해 임계 경로, 위상 정렬을 더욱 더 잘 알 수 있

Non-Ai HUMAN
| 리포트 | 10페이지 | 1,000원 | 등록일 2007.04.20

다운로드 장바구니
Edsger Dijkstra의 ShortestPath 알고리즘을 이용해서 최단거리와 최소비용을 구하는 것.

: 명 규 훈제출일: ‘04. 12. 9 (목)#1 문제개요Edsger Dijkstra의 ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성 ... 하시오. 입력은 인접행렬과 시발점을 입력하고 출력에는 최단경로와 최소비용을 출력하는 프로그램을 작성하시오.#2 알고리즘■ 입 력: 캐릭터형으로 입력을 받아서 length배열의 각 ... 자리에 저장을 합니다.■ 최단경로와 최소비용: 다익스트라의 알고리즘을 이용해서 배열을 초기화한 후 시작점에 대한 설정을하고 배열의 끝에는 '@‘문자를 넣습니다. select함수

Non-Ai HUMAN
| 리포트 | 7페이지 | 2,000원 | 등록일 2005.04.05

다운로드 장바구니
[인공지능]A* 알고리즘을 이용한 8-퍼즐 프로그램

1. 주제- A* 알고리즘을 이용한 8-퍼즐 프로그램 작성하기2. A* 알고리즘2.1 A* 알고리즘- 초기 노드에서 목표 노드까지의 경로를 찾는 그래프 탐색 알고리즘이다. 목표 ... 대로 노드를 방문한다. 따라서 A* algorithm 은 best-first search 의 한 예이다. A* algorithm 은 그래프에서 최단경로를 찾는 것을 보장하며 최소 ... 의 계산 (minimum computation) 으로 수행한다.2.2 A* 알고리즘의 특징① A*는 존재한다면, 시작으로부터 목표에 이르는 하나의 경로를 찾는다.② A*는 최적

Non-Ai HUMAN
| 리포트 | 15페이지 | 1,500원 | 등록일 2006.06.12

다운로드 장바구니
근사 탐색

여행 문제에서 외판원이 방문해야 하는 도시를 격자상의 점으로 표현할 수 있다. 그리고 다음의 휴리스틱을 사용해서 점들간의 최단 경로를 구할 수 있다. 우선 외판원이 방문을 시작 ... 근사 탐색근사탐색 (Approximate Search)1. 서 론근사 알고리즘은 최적의 해를 구하는 대신에 “충분히 좋은”해를 구한다. 근사 알고리즘은 정확하게 풀기에는 너무 많 ... (Traveling Salesman Problem)의 목표는 모든 도시를 한 번씩 방문하고 처음에 출발한 도시로 돌아오는 가장 짧은 경로를 찾는 것이다. 외판원 여행 문제의 최적해를 구하는 것

Non-Ai HUMAN
| 리포트 | 11페이지 | 3,000원 | 등록일 2008.05.14

다운로드 장바구니
[교육]교육과정 수업설계 최소비용 알고리즘

? 최소비용 알고리즘 ?1. 단원의 개요여러 개의 노드로 구성되어진 네트워크들이 서로 정보를 주고받을 때 최적경로상의 인접 노드, 그리고 자신을 기준으로 했을 때의 다른 노드 ... 다가 좀 더 작은 값이 나오면 이를 갱신해 가면서 결국의 가장 빠른 길을 찾도록 유도한다.그리하여 최종적으로 결과갑을 뽑아 보면 최소비용 알고리즘을 이용한 집에서 학교까지의 최단거리 ... 로 가기까지의 최소 전송 지연시간에 대한 효율적인 정보가 바로 최소비용 알고리즘이다.컴퓨터에서는 어떠한 방법으로 효율적인 네트워크 정보전달을 구사하는 것일까? 이번 단원에서는 이런

Non-Ai HUMAN
| 리포트 | 5페이지 | 1,000원 | 등록일 2006.08.16

다운로드 장바구니
라우터 망에서 각 라우터의 경로설정표를 구하는 프로그램을 작성하시오.

에 인자로 보내준다.2. 출력을 원하는 라우터 이름을 파일로부터 입력을 받으면 그에 해당하는 인덱스 값을 얻어서 다이스트라 알고리즘을 이용한 최단 경로를 찾는 함수에 보낸다.3 ... ){aNode = arrayNode1;this.num = num;}/*** 다이스트라 알고리즘을 이용하여 최단 경로 찾는 메소드* @param start 시작정점*/public int ... 다.그리고 이제 출력을 해야하는 라우터 이름을 출력을 받는데 이것 역시 문자열을 고유의 인덱스 번호로 바꾸어 새로운 배열에 저장 후 각각의 고유의 번호를 이용하여 최단의 경로를 찾는 함수

Non-Ai HUMAN
| 리포트 | 22페이지 | 1,000원 | 등록일 2007.04.20

다운로드 장바구니
멀티 홉 메쉬 네트워크의 이해

프로토콜과 마찬가지로 선택되는 경로는 반드시 최단경로는 아니지만 최단경로가 더 안정되고 오래 유지하는 경향이 있으므로 경로 재설정 가능성은 작아진다. ABR 프로토콜과 다른 점 ... 통신이다.두 번째는 무선신호는 반사, 굴절, 산란에 의해 다중경로로 전달되고 링크품질이 시간에 따라 변화하므로 완전한 연결을 보장할 수 없다. 이 문제해결은 두 노드 간에 짧 ... 과 주기적인 메시지는 최소화하여야 한다.세 번째는 Ad-Hoc 노드들은 이동하므로 동적인 네트워크 위상을 가진다. 따라서 빨리 위상변화를 반영하고 대체경로를 사용하여야 한다.Ad

Non-Ai HUMAN
| 리포트 | 29페이지 | 1,000원 | 등록일 2008.07.07 | 수정일 2017.09.25

다운로드 장바구니
Dijkstra 알고리즘

..PAGE:1Dijkstra 알고리즘..PAGE:2◆ Dijkstra?가중치가 있는 그래프의 최단 경로를 구하는 알고리즘출발 정점에서 시작하여 현재의 정점까지의 값과 인접 ... 한 정점의 가중치 합이 가장 작은 정점을 다음 정점으로 선택하고 그 경로를 최단 경로에 포함시킨다이 과정을 모든 정점이 선택될 때까지 반복한다Logo..PAGE:3◆ Dijkstra ... 은) 사이의 거리 중에서 최소값을 갖는 정점에 표시한다.이 과정을 모든 정점에 표시할 때까지 반복하면, 각 정점에서 얻을 수 있는 값이 곧 시작점에서의 최단거리를 뜻하게 된다

Non-Ai HUMAN
| 리포트 | 16페이지 | 1,000원 | 등록일 2006.09.30

다운로드 장바구니
[통계]다익스트라 DIJSTRA

까지 반복한다.다익스트라법은 수리계획에서 업무를 가장 효율 적으로 하기 위한 최단경로를 설정하는 알고리즘으로 우리가 생활하고 있는 거의 모든 일상생활에 적용된다고 할 수 있다.공사현장 ... 해서 더 먼 곳까지의 최단거리를 구한다.위와 같은 그래프가 있다고 하고 이 그래프를 가지고 1에서 8로 가는 최단거리를 다익스트라를 이용해서 구한다.먼저, 이 그래프를 인접행렬 ... 들보다 더 크기만 하면 된다. integer형이면 대충 30000만정도로 주면 된다. 32767을 주면 안 된다.정확한 범위는 (최단거리

Non-Ai HUMAN
| 리포트 | 3페이지 | 1,000원 | 등록일 2006.01.19

다운로드 장바구니
LINK 요약

일때, 그러면 반대편 노드까지의 최단 경로는 10억 이상이 된다. 원 위에 그려진 사회 네트워크는 클러스터링 정도는 높으나 매우 넓은 세상이다.이 다음 원 주변의 무작위적으로 선택 ... 된 노드들 간에 새로운 링크를 연결한다. 이렇게 링크를 몇 개만 추가해도 노드 간의 평균거리가 급격하게 줄어든다. 이 링크는 클러스터링 계수에 큰 변화를 주지는 않지만 경로거리 ... 에는 인덱스가 많다고 좋은 것은 아니다. 따라서 일정 수준에 도달한 연후에는 검색 범위를 넓히기 보다는 검색엔진의 데이터베이스로부터 최선의 검색 결과가 선택될 수 있도록 하는 알고리즘

Non-Ai HUMAN
| 리포트 | 9페이지 | 1,500원 | 등록일 2010.06.16

다운로드 장바구니
[컴퓨터 알고리즘]알고리즘 연습문제 3장

3.5 최단경로 문제를 푸는 플로이드 알고리즘 2를 사용하여 오른쪽 그래프에 대해서 행렬 d와 행렬 P를 구축하라. 그리고 수행되는 절차를 단계별로 보여라{123 ... {12345671043622241020230321820132039602426192948514021855961210196626233218200107161322810260최단경로 길이{1234567100220062004044432002044420500005330.00446777770074444440최단 ... 경로상의 정점3.13 최소곱셈 알고리즘(알고리즘 3.6)과 최적순서 출력 알고리즘(알고리즘3.7)을 구현하는 프로그램을 작성하고 ,여러가지 다른 문제 사례를 가지고 그들의 성능

Non-Ai HUMAN
| 리포트 | 9페이지 | 2,500원 | 등록일 2004.10.15 | 수정일 2015.10.06

다운로드 장바구니
[자동차][차량][연료소모시스템][항법장치][미끄럼제어장치][ABS장치]자동차(차량) 관리와 점검, 자동차(차량) 연료소모시스템, 자동차(차량) 항법장치, 자동차(차량) 미끄럼제어장치, 자동차(차량) ABS장치 분석

, GPS, 항법 소프트웨어 등을 혼합한 것으로 전자 지도상에 운전자의 현재 위치를 표시해 주는 것은 물론 필요한 경우 최단 경로, 최적 경로로 목적지를 안내해 줄 수도 있다. 뿐 ... 는수 있다. 또한 효율면 에서도 최적의 코스트 경로를 계산하기 위해, 경로 계산용 데이터가 불가결하며, 그 해결 수법에는 계산기하학 등 몇 가지 계산방법(알고리즘)이 이용된다. 즉 ... 의 자요 시스템 및 기술1) 헤딩업2) 노스업3) 전자 수치 지도4) 경로 탐색5) GPSⅤ. 자동차(차량)의 미끄럼제어장치1. TCS의 특징2. 제어의 종류3. 제어모드4. TCS

Non-Ai HUMAN
| 리포트 | 20페이지 | 7,500원 | 등록일 2009.05.06

다운로드 장바구니
[공학] 초소형비행체를 이용한 자율이동로봇의 경로탐색 및 방향제어에 관한 연구(The study of Mobile Robot using Searching Algorithm and Driving Direction Control with MAV)

* 알고리즘을 사용하였다. 적용한 알고리즘은 실험을 통하여 실시간으로 정보를 처리할 수 있었으며, 자율 이동로봇의 충돌회피나 최단 경로 생성과 같은 문제를 실험을 통하여 그 성능과 타당 ... 다.{{{(a)(b)[그림 10] A* 알고리즘 적용후[그림 10 (a)]는 A* 알고리즘이 적용됫을 때 최단경로이고 [그림 10 (b)]는 최단경로에 대해 라벨링된 화면이다.A* 알고리즘 ... 을 이용해서 로봇에 전송하고, 로봇은 그 데이터를 분석하여 동작하게 된다. 로봇이 오동작 또는 장애물로 인해 정확한 목적지까지 도달하지 못할 때 호스트 PC는 새로운 최단경로

Non-Ai HUMAN
| 리포트 | 5페이지 | 2,000원 | 등록일 2004.12.01

다운로드 장바구니

이전10개 14 15 16 17 181920 21 22 23 다음10개

파워링크

신청하기