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

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

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

연관검색어

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

바로가기

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

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

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

최단경로 알고리즘(다익스트라, 플로이드)

그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.(3) 최단 경로 기법 :? 그리디(Greedy) 알고리즘인 ... 다익스트라(Dijkstra) 알고리즘? 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘(4) 최단경로가 사용되는 예 :? GPS를 이용 ... 한 네비게이션 시스템? 지하철 노선도 최단경로 검색 시스템? 수송 시스템2. 다익스트라(Dijkstra) 알고리즘(1) 다익스트라 알고리즘이란?- 그리디 알고리즘은 전후 상황을 파악하지 않

리포트 | 12페이지 | 2,500원 | 등록일 2010.02.24

다운로드 장바구니
최단경로를 구하는 플로이드 알고리즘

Windows XP Professional Version 2002 Service Pack32. Problem? 최단경로 문제를 푸는 플로이드 알고리즘 2를 사용하여, 오른쪽 그래프 ... 출력 알고리즘을 사용하여 , 그래프에서 정점 V7에서 V3으로 가는 최단경로를 구하라. 여기서는 행렬 P를 사용하라. 그리고 수행되는 절차를 단계별로 보여라.3 ... . Pseudocode① 최단경로를 구하는 플로이드 알고리즘문제 : 가중치포함 그래프의 각 정점에서 다른 모든 정점으로 가는 최단경로를 모두 계산하라. 여기서 가중치는 음이 아닌 수이다. 최단경로

리포트 | 9페이지 | 1,000원 | 등록일 2008.12.05

다운로드 장바구니
[알고리즘]최단경로탐색-벨만포드(bellman-ford)알고리즘

1.Bellman-Ford 알고리즘 이란?벨만-포드 알고리즘은 최단 경로를 구하는 알고리즘의 한 종류로 지난 다익스트라 알고리즘 과제에서 했었던 최단경로 찾기와 비슷한 알고리즘이 ... 의 실수인 경우의 최단경로를 구하는 알고리즘이다. 단 음의 가중치는 허용하지만 가중치 합이 음인 싸이클은 허용하지 않는다. 음의 싸이클이 있다면 해당 싸이클을 몇 번이고 반복해서 돌 ... 아 경로의 가중치 합을 무한정 낮출수 있기 때문이다. 2.벨만-포드 알고리즘의 의사코드벨만-포드 알고리즘은 간선을 최대 1개사용하는 최단경로, 간선을 최대 2개 사용하는 최단경로

리포트 | 11페이지 | 10,000원 | 등록일 2011.12.23 | 수정일 2017.05.28

다운로드 장바구니
서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘 (A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints)

대한교통학회 장인성

논문 | 11페이지 | 4,000원 | 등록일 2015.03.25 | 수정일 2017.02.02

다운로드 장바구니
Opengl과 다익스트라 알고리즘을 이용한 최단경로 구현

다익스트라 알고리즘을 이용한 최단경로 구현으로 OpenGl을 이용하여 값 입력이 손쉽다.VS2008로 제작되었고 소스 안에 glu32.dll , glut32.dll 를 windows\system32에 복사 한후 사용한다.

리포트 | 1,000원 | 등록일 2010.10.05

다운로드 장바구니
최단경로 Moore Tree 알고리즘

Shortest Path - Moore Tree algorithm -교 과 목 : 교통체계분석제 출 일 : 2006년 6월 26일Ⅰ 서론1. 개요최단경로탐색 알고리즘 ... 한 경로를 찾고자 하는 것이다.이와 같은 최단경로탐색 문제는 이미 1950년대 Ford(1956)와 Bellman(1957)의 알고리즘을 기반으로 하여 Moore(1957 ... Building Algorithm은 Tree에서의 전노드()의 단계를 확장하여 전전노드()까지 고려함으로서, 임의의 노드까지 여러 개의 경로를 허용하게 하게 하는 최단경로 탐색알고리즘

리포트 | 8페이지 | 2,500원 | 등록일 2007.03.13

다운로드 장바구니
Dijkstra 알고리즘을 이용한 그래프의 최단경로탐색

파일로 부터 정점들을 읽어와 가중치를 부여하면서 최단경로를 탐색한다.

리포트 | 7페이지 | 1,500원 | 등록일 2008.12.03

다운로드 장바구니
[JAVA]Shortest Path(최단경로 알고리즘)

자바로 최단경로 알고리즘을 구현하였습니다지형을 좌표값으로 구현하고, 이에 따른 언덕이나 기후, 낮과 밤 등 요소를 고려하여 전투력 소모량을 계산하고, 전투력 소모량이 가장 적은 길을 찾아 출발지에서 목적지로 가는 길을 그래픽으로 표현해주는 프로그램입니다

리포트 | 3,000원 | 등록일 2007.12.25

다운로드 장바구니
최단경로 알고리즘 다익스트라.

in=new BufferedReader(new InputStreamReader( System.in));System.out.print("경로를 알고싶은 시작점은?");int s ... tart=Integer.parseInt(in.readLine());System.out.print("경로를 알고싶은 도착점은?");int end=Integer.parseInt(in

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

다운로드 장바구니
미로찾기 입니다. (최단경로는 A*알고리즘을썻습니다.)

텍스트 파일로 미로를읽어서 이미지를 뿌린후 미로를 찾고 최단 거리 버튼을누르면 최단거리가 찾아집니다.미로 찾기는 스택을 사용하였습니다.최단경로는 리스트를 사용하여 a* 알고리즘을적용했습니다..

리포트 | 1,000원 | 등록일 2010.05.04

다운로드 장바구니
A* 알고리즘을 통한 최단경로탐색 프로그램

졸업연구 논문A* 알고리즘을 이용한최단 경로 탐색지도교수 :학 번 :이 름 :컴퓨터공학2007. 12.20요 약 문A* 알고리즘을 이용한최단 경로 탐색컴퓨터공학전공전자정보학부차량 ... 를 제공하기 위해 다양한 기법이 사용되고 있다. 본 논문에서는 최단 경로를 찾기 위해 A* 알고리즘을 선택하였다. A* 알고리즘은 최적우선탐색 방식이 적용된 알고리즘으로 보다 빠르 ... 본 논문에서는 A* 알고리즘을 통해 최단 경로 탐색을 구현하였다. 가장 널리 쓰이고 있는 A* 알고리즘을 직접 구현하면서 본 알고리즘의 원리를 이해하고 더 나아가 수정작업을 거쳐

리포트 | 27페이지 | 2,500원 | 등록일 2008.01.10

다운로드 장바구니
[자료구조] 다익스트라 알고리즘 (최단경로찾기) by C++

을 선택해 나가면 최단 경로를 구할 수 있다는 greedy 알고리즘 의 일종이다. - 시작 정점에서 인접한 정점중 가장 비용이 최소인 정점을 선택 ... 하여 지나온 경로 S에 포함시킨다 - 미선택 정점중에서 선택한 최소 거리 정점 w 거리 Dist[w]는 S에서 w 까지의 최단 경로의 길이다. - 더 짧은 새로 ... * 본문의 일부를 발췌 □ 분석 및 알고리즘 ○ 문제분석 - 다음의 함수들을 사용한다. a. void input() : 인접-행렬 입력 및

리포트 | 10페이지 | 3,000원 | 등록일 2011.02.18 | 수정일 2014.12.03

다운로드 장바구니
[알고리즘] Floyd의 최단경로 알고리즘 구현

#include using namespace std;#define MAX 10000int minimum(int x, int y){if (x > y)return y;elsereturn x;}void floyd(int n, const int W[5][5], int D[5]..

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

다운로드 장바구니
플로이드 알고리즘 2 최단경로 탐색

■ 문제분석최단 경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3. 4)를 사용하여, 오른쪽 그래프에 대해서 행렬 D(최단경로의 길이를 포함한)와 행렬 P(최단경로의 중간 정점 ... 와 P를 플로이드 알고리즘을 사용하여 값을 구하고 그 값을 나타내는 것이 이번 리포트의 문제이다. 정점 V7에서 V3으로 가는 최단경로를 구하는 것은 행렬 P를 이용하여 간단히 해결 ... 을 컨셉으로 하고있는 알고리즘이다. 그리고 행렬 P를 구하기 위해서는 Vk의 인덱스 값을 저장시켜 놓으면 언제나 제일 큰 인덱스를 가진 최단경로상의 정점의 인덱스 값을 저장

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

다운로드 장바구니
플로이드 알고리즘을 이용한 최단경로문제

◎ 문제 플로이드 알고리즘을 사용하여 임의의 장소에서 다른장소로 가는 최단경로를 구하라{v1{v3{v4{v5{v2{4 63 1518 1210 5 2119 8 5{v7{v610 ... 그래프는 위와 같다1 그래프 (W){123*************83604515021955121060107802 최단경로 (D){12345671043792410202303318201323396024261929485140218559612101966262332182001071613228102603 알고리즘index, I, j, k;for(i = 1; i

리포트 | 5페이지 | 무료 | 등록일 2004.11.07

다운로드 장바구니
가중치 그래프를 Dijkstra알고리즘을 이용하여 최단경로 구하기

#include #define Maxsize 9999/*━━━━━━━━━━━━━━━━━━━━Student Number: 32012493Programed by Son JungHo on 7th Nov 2007━━━━━━━━━━━━━━━━━━━━*/class Vertex{p..

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

다운로드 장바구니
[최단경로]dijkstra알고리즘과제 소스코딩(cpp구현)

1. 문제Dijkstra의 ShortestPath 알고리즘을 이용하여 입력받은 그래프의 최단경로를 구하는 프로그램을 작성하시오. 입력은 인접행렬과 출발점을 입력하고 출력에는 최단 ... 의 정의{public:int dis;// 정점까지의 거리bool s;// 시작점에서 최단 경로가 구해졌으면 true, 아니면 false이다.char mem[max];// 최단경로 ... ourse;// Dot 클래스의 멤버 변수들을 갖는 변수를 선언한다.void input(int);// 그래프 입력void print(int, int);// 최단경로와 최단비용 출력

리포트 | 9페이지 | 1,000원 | 등록일 2007.12.18

다운로드 장바구니
Dijkstra Shortest Path Algorithm - 다익스트라 최단 거리 경로 탐색 알고리즘

Dijkstra Shortest Path Algorithm - 다익스트라 최단 거리 경로 탐색 알고리즘 입니다.해피캠에 제대로 된 것이 없어서 올립니다.

리포트 | 1,000원 | 등록일 2008.10.29

다운로드 장바구니
(자료구조) C언어 다익스트라 알고리즘 최단경로 찾기, 경로출력! C소스

, INF, 9, INF, 0, INF},{INF, INF, INF, 4, 5, INF, 0}};int distance[MAX_VERTICES]; //시작정점으로부터 최단경로거리int ... found[MAX_VERTICES]; //방문한 정점 표시int index[MAX_VERTICES]; //방문순서를 알기위한 배열// 인접정점중 가장 짧은경로의 정점 반환int

리포트 | 4페이지 | 4,800원 | 등록일 2008.06.25 | 수정일 2014.07.28

다운로드 장바구니
[알고리즘] 최단 경로 문제(다익스트라)

- Dijkstra’s algorithm 구현-제목 : 최단경로 문제(1 Source, All Destination)프로그램 사양 :1)입력- 각 edge를 나타내는 data ... .txt파일 실행파일과 같은 위치에 저장 2)출력- vertex 0 번에 대한 모든 vertex의 최단경로 출력실행방법 : dijkstra.exe 실행주의 : 실행 시 반드시 data.txt 파일이 실행 파일과 같은 디렉토리에 있어야 합니다.실행화면 :

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

다운로드 장바구니

이전10개 1 234 5 6 7 8 9 10 다음10개

파워링크

신청하기