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

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

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

연관검색어

인공지능 dijkstra algorithm A 알고리즘 라우팅 방통대 알고리즘 생산물류 c언어 다익스트라 컴퓨터 네트워크

"최단경로" 검색결과 21-40 / 1,798건

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

최단경로

REPORT(#10 최단경로 출력)교과목데이터구조교수님학 과컴퓨터공학과제출일자2011년 12월 5일학번이름1. 문제 인식사용자로부터 그래프를 입력받아 최단경로를 찾아 출력 ... 하는 dijkstra알고리즘을 짜시오.2. 문제 접근 방법 및 분석① Dot 클래스의 정의세가지 변수를 정의하는데 각 정점간의 거리와 최단경로를 찾았을때 ture, 못찾았을때 false ... 비용 계산우선 하나의 간선으로 갈수 있는 최단경로를 설정합니다. 갈수 없는 정점으로는 십만을 입력했기에 우선 십만이 최단경로가 됩니다. 두 번째로 두 개의 간선으로 갈수 있

리포트 | 8페이지 | 1,500원 | 등록일 2012.08.28

다운로드 장바구니
greedy 사용한 최단경로구하기 cpp 자료구조 알고리즘

"greedy 사용한 최단경로구하기 cpp 자료구조 알고리즘"에 대한 내용입니다.

리포트 | 2,000원 | 등록일 2020.05.10

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

알고리즘_워셜 알고리즘_최단경로

로 가는 최단 경로는 2가지의 경우로 나뉘어진다.• 정점 k를 거쳐서 가지 않는 경우정점 i에서 j로 가는 경우 최단 거리는 당연히 A[i][j]가 된다.• 정점 k를 거쳐서 가 ... 한 설명Cost가 다른 두 개의 connected graph A와 B의 최단거리를 알아보는 과제로, 출발지 S와 목적지 T는 모두 Graph B에 있다는 조건을 갖는다.1-2. 사용 ... 모든 정점에 대한 최단거리를 구하게 되고 Floyd-Warshall Algorithm은 모든 정점간의 최단거리를 구하기 때문에 모든 정점간의 거리를 구하는 all-to-all 방식

리포트 | 5페이지 | 2,000원 | 등록일 2016.03.12 | 수정일 2016.04.09

다운로드 장바구니
최단경로 탐색

▣ 문제개요한 정점에서 다른 한 정점으로 까지의 최단경로를 탐색하고 나타내어라. 정점의 개수와 각 정점 사이의 거리는 사용자로부터 직접 입력받도록 한다.▣ 문제 분석 및 해결방법 ... S를 최단경로가 발견된 정점의 집합(정점 v포함)이라 하면, S에 속하지 않는 w에 대해 dist[w]를 v에서 시작하여 S에 있는 정점만을 거쳐 w까지 가는 최단경로의 길이 ... 라 정의한다면? 만일 다음으로 짧은 최단경로가 정점u까지의 경오라면 v에서 u로의 경로는 오직 S에 속한 정점들만을 통하게 된다. 이것을 증명하기 위해서는 u로의 최단경로 상에 있

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

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

알고리즘 dijkstra algorithm 최단경로 다익스트라

-6Chapter 3. 결론3-1. 최단 경로 그래프 ... 로 갈 수 있는 최단 결로 비용P(v) : 정점 v로 가는 최단 경로에서 정점v 바로 이전에 방문한 노드(parent)단계방문할 수 있는 노드D(u), P(u)D(v), P(v)D ... ), P(h)1s2, s1, s4, s∞∞∞2sv2, s3, v∞∞∞두 번쨰 단계에서는 노드 s에서 출발하여 노드 s에서 직접 가거나, 노드 v를 거쳐서 갈 수 있는 노드의 최단경로

리포트 | 5페이지 | 2,000원 | 등록일 2016.03.12 | 수정일 2016.04.09

다운로드 장바구니
대피소 용량을 고려한 최단경로 탐색 알고리즘 개발 (A Study on Dynamic Evacuation Route Searching for Traveling Vehicles Under Disaster Conditions)

대한교통학회 손영태, 이상화, 염세례, 현진우

논문 | 6페이지 | 3,000원 | 등록일 2017.04.17

다운로드 장바구니
dijkstra 알고리즘을 이용한 최단경로 구하기

2015/1 『알고리즘』 과제 보고서학번이름제출일자제목dijkstra 알고리즘을 이용한 최단경로 구하기※ W 행렬은 강의파일 greedymethod_A.pdf 38page를 토대

리포트 | 2페이지 | 1,000원 | 등록일 2015.07.13 | 수정일 2016.09.08

다운로드 장바구니
유전자 알고리즘을 이용한 최단경로탐색 (Development of the shortest path algorithm by genetic algorithm)

대한교통학회 김형진, 유완, 양인철

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

다운로드 장바구니
퍼지 추론을 이용한 최단 경로 탐색 알고리즘의 개발 (Development of the Shortest Route Search Algorithm Using Fuzzy Theory)

대한교통학회 정영근, 박창호

논문 | 9페이지 | 3,000원 | 등록일 2015.03.25 | 수정일 2017.02.01

다운로드 장바구니
퍼지 추론을 이용한 최단 경로 탐색 알고리즘의 개발 (Development of the Shortest Route Search Algorithm Using Fuzzy Theory)

대한교통학회 정영근, 박창호

논문 | 8페이지 | 3,000원 | 등록일 2015.03.25 | 수정일 2017.02.01

다운로드 장바구니
최단경로문제

목 차문제개요문제에 대한 정의 및 입력자료 설명모형 개발 및 해에 대한 설명달성도 평가맺음말문제 개요이번 프로젝트에서 다룰 문제로 1학기 때 배운 최단 경로 문제의 장비 교체 ... 마다 비용이 늘어나도록 정하였다.최단 경로 문제 [ shortest path problem, 最短經路問題 ]유향(有向) 또는 무향(無向) 그래프에서 어떤 두 점 사이를 맺는 유향 ... . 문제에 대한 정의 및 입력자료 설명- 문제에 대한 설명최단 경로 문제에서 인천대학교 산업경영공학과 자료 처리 분석실의 컴퓨터를 최소 2년에서 최대 5년 사이에서 사용한다. 교체

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

다운로드 장바구니
java 최단 경로 프로그램

특정 위치와 거리의 최단 경로를 구하는 소스입니다.실행화면을 참고하세요.//본 자료는 본인 활용 외 무단 판매, 배포등을 허용하지 않습니다.

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

다운로드 장바구니
유전 알고리듬을 이용한 전역탐색 최단경로 알고리듬개발 (Development of a Global Searching Shortest Path Algorithm by Genetic Algorithm)

대한교통학회 김현명, 임용택

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

다운로드 장바구니
Dijkstra 알고리즘을 응용한 동적 최단경로 탐색 알고리즘 (A Dynamic Shortest Path Algorithm as an Application of the Dijkstra Algorithm)

대한교통학회 정희석, 감창호, 박창호

논문 | 6페이지 | 3,000원 | 등록일 2015.03.25 | 수정일 2017.02.01

다운로드 장바구니
ATIS를 위한 수정형 덩굴망 최단경로 탐색 알고리즘의 개발 (Development of a Modified Vine Building Shortest Path Algorithm for ATIS)

대한교통학회 김익기

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

다운로드 장바구니
최단경로를 구하는 Dijkstra의 알고리즘 구현

자 료 구 조프로그래밍 과제 #4(최단경로를 구하는 Dijkstra의 알고리즘 구현)▣ 문제 분석 : 최단경로를 구하는 Dijkstra의 알고리즘 구현▶ 최단 경로를 구하 ... 가중치와 출발점, 도착점은 직접 입력받아 최단경로를 구하게 된다. 인접 행렬의 정의는 다음과 같다.정점 집합 V(G)={V1 , V2 , ... , Vn}인 그래프 G=(V(G ... A를 출력시킨다. 그리고 사용자로부터 시작점과 도착점을 입력받는다. shortestpath 함수를 이용하여 지정한 점에서 점까지의 최단거리를 출력해낸다.int main(){FILE

리포트 | 13페이지 | 3,500원 | 등록일 2012.11.30

다운로드 장바구니
JAVA 최단경로

최단 경로최단 경로최단 경로 구하기 그래프는 가중치를 가진 유향(방향성이 있는) 그래프를 전제한다.문제분석그래프에 대한 가장 기본적인 연산으로는 모든 정점과 변에 대한 처리를 하 ... earch)이라고 한다.예를 들어, A에서 G까지의 최단 경로를 구하게 되면 먼저 2차원배열을 이용하여 길이 없는 곳은 길이 없다는 표시로 무한대인 99로 표시를 하여 나타내었다. A ... , Vetex를 선택하기 위한 Sel_Vertex() 멤버 함수, 최단 경로를 출력할 Path_Out() 등의 멤버 함수를 선언한다.const int Graph::edge[Vertex_CNT

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

다운로드 장바구니
노드기반과 링크기반 최단경로 탐색알고리듬의 비교연구 (Comparison between node-based and link-based shortest path algorithms)

대한교통학회 임용택, 강민구

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

다운로드 장바구니
유전 알고리즘을 이용한 이중목적 최단경로 모형개발에 관한 연구 (A Study On Bi-Criteria Shortest Path Model Development Using Genetic Algorithm)

대한교통학회 이승재, 장인성, 박민희

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

다운로드 장바구니
최단경로 구하기입니다.

#include#define INT_MAX 10000#define TRUE 1#define FALSE 0#define MAX_VERTICES 8typedef struct {char cityName[20];} city;city cName[MAX_VERTICES] = {{..

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

다운로드 장바구니

이전10개 123 4 5 6 7 8 9 10 다음10개

파워링크

신청하기