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

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

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

연관검색어

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

바로가기

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

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

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

Prim Algorithm

4. Source CodeOption Explicit '변수의 선언을 강제로 한다.Option Base 1 '배열의 인덱스 번호의 시작을 1로 설정한다.Dim M As Variant '변수선언Dim varStart, varI, varJ, varK..

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

다운로드 장바구니
[Ad-hoc network] 다익스트라 알고리즘과 DBF알고리즘

송신지 노드에서 다른 노드까지의 최단 경로를 찾아내는 이 알고리즘은s : 송신지 노드.Dn (h) : h개의 홉 이내에서 노드 n으로부터 노드 s까지의 최단 경로 비용.{여기 ... □ Distributed Bellman-Ford Algorithm가끔 Bellman-Ford알고리즘이라고도 하는 거리 벡터 경로배정 알고리즘에 의해 인터넷에 있는 각 라우터 ... 하다. 그렇지만, 거리 백터 경로배정의 주된 문제점은 인터넷의 규모가 커지면 알고리즘의 계산 복잡도가 급격히 증가한다는 점이다. 이 알고리즘은 대규모 네트워크에 있어서 토폴로지 변화

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

다운로드 장바구니
[OR 최적화] Dijkstra Algorithm (닥스트라)

weight[][N],int start,int end); //최단경로를 구하기 위한 함수의 선언 void cout_path(int path[],int start,int end

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

다운로드 장바구니
[전기전자공학] 라우팅이란 무엇인가

알고리즘송신측과 수신측 두 노드간에 연결된 회선비용 의 합으로 경로비용을 정의하며, 연결된 노드의 회선 비용이 최저인 경로를 찾는다.비용을 가진 망acedfb ... *************전진 탐색 알고리즘한 노드로부터 출발하여 목적 노드에 이르는 최저 비용경로를 찾는 중앙제어 방식의 알고리즘 1. 출발 노드로 모든 노드의 비용 경로를 구한다 2. 각 노드 ... . 2에서 선택된 노드에서 연결이 있는 노드의 비용도 갱신한다. 5. 노드들의 모든 비용 경로의 비교가 끝날 때까지 2에서 5를 수행한다.전진 탐색 알고리즘bfdeaca→b a→c

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

다운로드 장바구니
자료구조 요약 정리

, 최단경로, 작업 네트워크 등에 이용(2) 종류1) 방향 그래프(Directed graph)- 한 정점 V1에서 V2로 가는 방향이 표시된 그래프- 임의의 두 정점 사이의 경로 ... (Mo시 종료해야 함* Recursion(되부름)- 프로그램을 읽기 쉽다- 정확성 증명이 쉽다- 수행시간이 비효율적- 스택 이용1.3.2 알고리즘의 분석(1) 알고리즘의 조건1) 입력 ... 하는 메모리의 양을 측정3) 단순성(simplicity) - 알고리즘 표현의 용이성4) 정확성(correctness) - 알고리즘의 논리적 정확도를 측정5) 최적

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

다운로드 장바구니
고등학교 실용수학의 성격, 고등학교 실용수학 종합목표와 영역목표, 고등학교 실용수학의 내용, 고등학교 실용수학의 지도, 고등학교 실용수학의 평가, 고등학교 실용수학의 제6차 교육과정과 제7차 교육과정 비교

화 문제 해결·최단경로와 최적화된 설치 위치생활속의 수학문제·생활 속의 수학적 이름·생활 속의 미래 예측 문제·생활 문제의 수학적 표현·생활 문제 해결에는 다양한 수치계산과 실생활 문제 ... 고 그래표용 계산기는 간단하게 다룬다.컴퓨터와 순서도·컴퓨터의 구성과 기능·알고리즘과 순서도 ·순서도의 기본모양·순서도 작성 ·거북 기하 순서도·컴퓨터는 베이식(Q베이식 또는 비주얼

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

다운로드 장바구니
[전자과] 마이크로 마우스 주행 알고리즘

에는 크게 목표지점을 빨리 찾아가기 위한 알고리즘과 2차주행을 위한 최단경로를 찾는 알고리즘이 있다.목표 지점을 찾아가기 위한 알고리즘은 좌?우수법, 확장 좌?우수법, 구심법등이 있 ... 고, 루프테스트, 등고선 법, 최단거리 탐색 알고리즘 등은 목표와 최단거리의 탐색에 모두 쓰일수 있다.보통 마우스의 주행 알고리즘은 위의 여러 알고리즘을 조합하여 사용한다.완주 ... 를 위해서는 다음의 3 과정이 필요하다.1.미로 탐색 → 2.최단경로 계산 → 3.최단경로 주행좌수법과 우수법좌수법이란 미로의 왼쪽 벽에 왼손을 접촉하면서 미로를 진행하는 방법이고우수

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

다운로드 장바구니
[공학] 자율이동로봇의 경로탐색 및 방향제어에 관한 연구(Study of Mobile Robot using A* 알고리즘 and Driving Direction Control)

또는 장애물로 인해 정확한 목적지까지 도달하지 못할때 호스트 PC는 새로운 최단경로를 만들거나 장애물을 회피 할 전략을 로봇에게 보내준다. 본 연구에 적용한 알고리즘은 A ... * 알고리즘을 사용하였으며, 본 알고리즘은 매우 단순하면서도 실시간 처리에 적용가능하며, 자율 이동로봇의 충돌회피, 최단 경로 생성에 대한 성능을 실험을 통하여 제시한다keyword ... : 비젼시스템, A* 알고리즘, 경로생성, 장애물회피1.{Study of Mobile Robot using A* 알고리즘 and Driving Direction Control서론현대

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

다운로드 장바구니
[인공 지능] A* 알고리즘

) A* 알고리즘(2) A* 알고리즘의 허용성(3) 휴리스틱 함수와 탐색의 효율성(1) A* 알고리즘A* 는 최단 거리 찾기 에서 가장 훌륭한 선택이 될 것이다. 왜냐하면 ... 해 나가면서 시작 state에서 목표 state 까지 가장 싼 비용의 경로를 찾는 algorithm 이다. 여기서는 A* 알고리즘에 대한 증명과 그에 대한 예시를 보여주면서 설명 ... 들을 정의하기 위하여 우선 몇 가지 추가적인 용어들을 도입하자.을 노드 과 목표 노드 사이의 최단 경로 ( 에서 모든 목표 노드까지의 모든 가능한 경로 중에서) 의 실제 값이

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

다운로드 장바구니
[자료구조] Shortest Path

/*distance[i]는 정점 v에서 i로의 최단 경로 표현정점 i로부터 최단 경로가 발견 되었으면 found[i]는 1이고 그렇지 않으면 0cost는 인접 행렬*/void s

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

다운로드 장바구니
[알고리즘] 플로이드 마샬

using System;using System.Drawing;using System.Collections;using System.ComponentModel;using System.Windows.Forms;using System.IO;using System.Data;us..

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

다운로드 장바구니
[알고리즘] Dijkstra 알고리즘 프로그래밍

Ⅰ. Overview문제시작 정점을 입력하여 나머지 모든 정점까지의 최단 경로를 찾는 Dijkstra의 알고리즘을 프로그래밍 하고, 주어진 테스트 데이터에 대해 각 최단경로와 그 ... 경로의 weight를 출력하라Dijkstra 알고리즘- 시점(始點, source)에서 가능한 모든 경로를 감안하면서 종점까지 이어지는 마디의 최단경로를 차례로 찾아 나감- 두 ... 마디 사이의 최단경로를 구하는 방법 중 효율적인 방법- 호의 길이가 양인 네트워크에 적용할 수 있는 기법(호의 길이가 음인 경우에는 Bellman-Ford 알고리즘을 이용할 수있

Non-Ai HUMAN
| 리포트 | 15페이지 | 2,000원 | 등록일 2003.06.21 | 수정일 2022.07.18

다운로드 장바구니
a* algorithm

다.1) A* 는 존재한다면, 시작으로부터 목표에 이르는하나의 경로를 찾는다.A*알고리즘은 출발노드에서 목표노드까지 최단거리를 갖는 노드를 선택한다. 이를 위한 평가 함수는 F=g+h ... 는다면 A*알고리즘은 항상 최단거리의 경로를 찾아내며, 이것을 적절성이라 한다.2) A*는 최적의 경로를 찾는다.A*알고리즘에서 h의 값이 0이라면, A*알고리즘은 실제거리를 고려 ... 탐색 Beam Search)-. 최적 우선 탐색 (Best First Search) ?b. 최단 경로 탐색 (최단 경로 발견이 목적)-. 영국 박물관(Britsh Museum

Non-Ai HUMAN
| 리포트 | 16페이지 | 3,200원 | 등록일 2003.11.26

다운로드 장바구니
[산업공학] prim 알고리즘

////////// 거리는 텍스트 파일로 N by N 행렬로 만들어 저장 텍스트 파일이름은. data1.txt//////////////////////////////////////////////////////////////////////////////////////#in..

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

다운로드 장바구니
[공학 프로그래밍]maze.c스택과 큐를 이용한 최단거리 8방향 검색

//큐를 이용한 8방향 검색 최단거리 미로찾기//큐와 스택을 다 사용하였고 c로 배우는 알고리즘 책을 참고 하시면 됩니다.#include #include #include ... _Maze(int m[MAZE_SIZE][MAZE_SIZE]);//좌표 함수void gotoxy(int x, int y);//경로스캔 함수void path_scan();//최단 거리 ... (next_row2==EXIT_ROW&& next_col2 == EXIT_COL) {path_sort(); //미로 search 완료하면 출구기준으로 시작점으로 최단경로 s

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

다운로드 장바구니
[자료구조] Dijkstra Algorithm구현 프로그램

2. 실행방법파일경로에 파일의 경로를 직접 입력하거나 찾아보기 버튼을 눌러서 파일을 선택하여 파일경로부분을 채워 준 다음 최단거리 및 경로 계산 버튼을 누르면 결과값이 List ... ,3,4)와 Shortest-path estimate를 가지고 있는 구조체CDijkstraDlg: 실제 Dijkstra알고리즘 구현 클래스, 기본 Dialog기반 클래스

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

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

[A+평가자료] 카 네비게이션의 특징과 현황과 미래전망

을 해서 경로탐색을 하지 않습니다, 알고리즘에의해 여러가지 요소중에서 어떤 요소에 비중을 많이 주는가하고 조건에 따라비중을 주는가에 따라서 경로 탐색을 하게 됩니다.(6) GPSGPS ... 또는화살표로 간단히 전달받는 방식이 많아졌다. 이를테면 출발시 목적지를음성으로 입력하면 휴대전화를 통해 최단 경로를 다운받아 저장해 두고,운전 내내 차량 위치를 자동으로 인식해 목적 ... 로 작동한다.(5) 경로탐색(Routing)경로탐색의 기본개념은 이미 오래 전부터 수학적인 측면에 많은연구가 되었지만 제한된 하드웨어 성능, 전자수치지도라는 특수한데이터 베이스 환경

Non-Ai HUMAN
| 리포트 | 29페이지 | 2,500원 | 등록일 2008.01.16 | 수정일 2017.05.08

다운로드 장바구니
[수리계획] 다익스트라

// programming by min seung ki#include#include#include //file입출력에 쓰이는 해더파일.#define M 1000#define N 100FILE *fp;void main(){int prenode[M]={0,};int nod..

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

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

는 경로가 여러개 존재할 때 가장 짧은 경로를 찾는다는 점에서, 아울러 그러한 최단 경로를 비교적 빨리 찾아 낼수 있다는 점에서 다른 알고리즘에 비해 다소 우수하다고 할 수 있다.2 ... A* 알고리즘1. 들어가는 말A*알고리즘은 두 개의 점 사이의 경로(path)를 찾는 알고리즘이다. 이러한 경로찾기 알고리즘에는 여러 종류가 있지만 A*알고리즘은 두 점을 잇 ... 와 목표노드 사이의 가능한 경로들에는 비용이 매겨지며 그러한 경로들 중에서 가장 비용이 낮은 경로를 찾는 것이 바로 A*의 임무이다.3. A*알고리즘 관련이론A*알고리즘은 그래프

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

다운로드 장바구니
[인공지능] MinMax와 휴리스틱 알고리즘을 이용한 오델로 게임 구현

단점BFS1.해에 이르는 경로가 여러개일 경우 최단경로를 찾게 된다2.노드의 수가 적고 얕은깊이의 해가 존제할 때 유리하다1.노드의 수가 늘어나면 탐색의 시간이 오래 걸린다.2.저장 ... 다.2.해에 이르는 경로가 여러개인 경우 최단 경로가 된다는 보장이 없다.2.2.2 휴리스틱 탐색표현된 특별한 문제에 대한 특별한 정보이용, 탐색의 효율을 개선 시키는 방법1)너비우선 ... 졸업자격실험보고서MinMax와 휴리스틱 알고리즘을 이용한 오델로 게임 구현지도교수 이 태 경동국대학교 공학대학 컴퓨터공학 전공한 현 수2 0 0 3목 차1. 서 론 11.1 배경

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

다운로드 장바구니

이전10개 14 15 16 17 18 192021 22 23 다음10개

파워링크

신청하기