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

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

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

연관검색어

OSPF 알고리즘 알고리즘 A 알고리즘 c++ 방통대 알고리즘 지하철 최단거리 ospf 인공지능

바로가기

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

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

"최단거리알고리즘" 검색결과 181-200 / 330건

Floyd2 알고리즘

include "stdafx.h"#include int M = 999; //무한대를999 로지정//프로이드알고리즘부분void floyd2(int n, int W

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

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

//// tool : Visual Studio 2005// Languege : C++//#include "stdafx.h"#include#include//합병void merge(int h, int m, int U[], int V[], int S[]){int i, j, ..

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

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

다가 좀 더 작은 값이 나오면 이를 갱신해 가면서 결국의 가장 빠른 길을 찾도록 유도한다.그리하여 최종적으로 결과갑을 뽑아 보면 최소비용 알고리즘을 이용한 집에서 학교까지의 최단거리 ... 하면 위와 같이 나오게 된다. 여기서 ? 표시는 너무 멀어 갈 수 없음을 의미한다. 노드가 인접해 있지 않아 다이렉트로 갈 수 없다는 것을 표시 한 것이다, 또한 최단거리를 기록해 가 ... 는 1->2->4->7->8 (집->교화->캔디샵->우체국->학교)이 되는 것을 알 수 있다..6. 지도상의 유의점단순한 게임으로 끝나는 것이 아니라 최단거리에 대한 개념을 정확

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

다운로드 장바구니
수도권 고속철도개통,고속선 병목구간,최적열차운행

초 / 일 ) 된다 . ( 다만 , 출발역의 열차설정 시격이 최단시격보다 여유가 있을 경우 운전시격 증가폭이 감소될 수 있다 .)2. 수도권 고속철도개통에 따른 문제점 분석 02 ... 교통수단의 연계성 및 거리상으로 접근성이 떨어짐 정차열차 수 ( 현행 24 회 ) 가 천안아산역의 48% 정도로 설정되어 있으며 세종시 건설이 완료되는 시점에서 출퇴근시간대 상 하행 ... 의 제한을 받게 되며 특히 첨두시간대 추가열차설정에 제약을 받게 됨 본 연구에서는 고속선의 폐색분할 알고리즘을 기본으로 운전시격을 산출하고 관련이론을 검토하였음 수도권 고속철도 건설

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

다운로드 장바구니
라우팅_아키텍처

E – 21 수정 후 B 의 테이블 비교 ※A 와 B 의 거리는 1 이라고 가정 .라우 팅 알고리즘 거리 - 벡터 라우팅 장점 - 정적인 환경에서 최단 경로를 계산 - 정확 ... First, 최단 경로 우선 ) 장점 각 라우터가 경로를 독립적으로 계산 메시지의 크기가 기반 인터넷에 존재하는 네트워크의 개수에 의존하지 않음 거리 - 벡터 알고리즘에 비해 확장 ... Backbone R2 R3 HOST 3 HOST 2 HOST 4라우 팅 알고리즘 거리 - 벡터 라우팅 목적지 거리 경로 네트워크 1 0 직접 네트워크 2 0 직접 거리 - 벡터

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

다운로드 장바구니
Dijkstra 알고리즘 c언어 코드 A+

------------------------------------------------------------------- 111. Dijkstra 알고리즘최단 경로최단 경로 문제 ... 대로 나열한 리스트이다. 여기서 최단 경로는 두 노드 사의 경로 중에서 노드 사이의 거리가 가장 작은 경로를 말한다. 최단 경로는 노드 사이의 비용이 존재 해야만 구할 수 있으므로 가중 ... 그래프를 대상으로 한다.Dijkstra 알고리즘Dijkstra 알고리즘은 가중 그래프의 최단 경로를 구하는 알고리즘이다. 출발 정점에서 시작하여 현재의 정점까지의 값과 인접

리포트 | 10페이지 | 3,000원 | 등록일 2012.08.24

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

하는 dijkstra알고리즘을 짜시오.2. 문제 접근 방법 및 분석① Dot 클래스의 정의세가지 변수를 정의하는데 각 정점간의 거리와 최단경로를 찾았을때 ture, 못찾았을때 false ... 를 나타내기 위해 bool형을 이용하였으며 최종 최단거리를 기억하는 변수도 설정하였습니다.②shortt 클래스의 정의short클래스에서 이중배열을 만들어 입력을 받고 출력을 하 ... 고 최단 최소거리를 찾는 모든 역할을 하도록 하였습니다.③거리 입력우선 사용자로부터 정점의 개수를 입력받고 각각의 정점의 거리들을 하나하나 입력받습니다.여기서 갈수 없는 길일 경우

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

다운로드 장바구니
인터넷과 경영 - 디즈니, 아마존, 지멘스

으로 예약을하고 줄을 설 수 있다. 또한, 디즈니랜드는 모바일 앱을 이용하여 바코드로 현재의 티켓들을 일정 부분 대체하고 있다.GPS 연동 통합 지도 서비스 - 최단거리로목적지에 갈 ... 들은 자율주행차와 같은 원리를 사용했는데,첫 번째로 컴퓨터 시각화(computer vision)를 통해 컴퓨터가 수집한 시각적 데이터를 기반으로 알고리즘을 형성한다.매장 내에 비치

리포트 | 6페이지 | 2,500원 | 등록일 2017.11.22

다운로드 장바구니
마케팅조사론 군집분석 보고서

}, { 두 군집의 모든 객체 쌍의 거리 중 가장 가까운 거리를 사용한다. 단일연결법은 두 군집의 유사성을 가장 짧은 거리를 갖는 객체 쌍으로 평가하고자 하는 것이다. 이를 최단거리법이 ... 못n-차원공간상의 독특한 위치를 점유하므로 수학적인 공식에 의하여 대상들 사이의 거리를 계산할 수 있다. 물론 거리를 계산하기 위한 방법에는 여러 가지가 있으나 유사성의 정도를 두 ... 대상 사이의 거리로 측정한다는 개념에는 차이가 없다.또한 각 군집에 속하는 대상들의 각 변수값을 평균함으로써 다시 n-차원공간상에 평균적인 집단위치들을 설정하고, 집단들간에 각

리포트 | 13페이지 | 3,000원 | 등록일 2015.09.09

다운로드 장바구니
네트워크 7계층 자료

Layer 6 라우팅 알고리즘 분류 방법 분산 라우팅 알고리즘 네트워크에 대한 완벽한 글로벌 정보 없이 점차적으로 최소비용경로 계산 거리벡터 (DV) 알고리즘 글로벌 라우팅 ... 하고 , 상위 계층에게 기능을 제공함 . 일반적으로 하위 계층들은 하드웨어로 , 상위계층들은 소프트웨어로 구현됨 . 특 징 IPv6 주소체계 라우팅 알고리즘 라우팅 프로토 콜 ... OSI 7 Layer 네트워크계층 라우 터 데이터그램 IPv6 주소체계 라우팅 알고리즘 라우팅 프로토 콜 캐스트방식네트워크 계층이란 ? OSI 7 Layer 2 네트워크 계층의 정의

리포트 | 37페이지 | 3,000원 | 등록일 2014.11.26

다운로드 장바구니
[2014년] C++ 자료구조 6주차 연습문제

①로부터 모든 정점으로의 최단경로를 구하라.정점 1-2 14정점 1-3 14+3+5=22정점 1-4 17정점 1-5 정점1-2(거리 :14) + 정점2-3(거리 : 3) = 177 ... )}4. 신장트리의 정의를 쓰시오.그래프 G의 간선들로만 구성되고 G의 모든 정점들이 포함된 트리를 말한다.5. 다음 그래프에서 3가지 알고리즘으로 최소비용신장트리를 구하고 그때 ... 의 최소비용을 구하라.①.Kruskal 알고리즘가장 비용이 적은 간선부터 연결 하고 최대한 신장트리의 조건(사이클의 형성,간선의수)을 위배하지 않도록 신장트리를 작성하는 방법의 알고리즘

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

다운로드 장바구니
자료구조 그래프 과제물

. 너비 우선 탐색(BFS : Breadth First Search)6. 신장 트리(Spanning Tree)7. Kruskal 알고리즘8. Prim 알고리즘1. 그래프(Graph ... , 최단경로, 작업 네트워크 등에 이용한다.2. 무방향 그래프(1) 무방향 그래프는 두 정점을 잇는 간선에 순서가 없다. 즉,(V _{1} ,`V _{2} )=(V _{2} ,`V ... 화한 것이다.(3) 깊이 우선 탐색은 스택구조나 순환함수를 이용하며, 탐색 결과는 여러 형태가 나올 수 있다.(4) DFS 알고리즘은 인접 리스트에 있는 노드들을 많아야 한 번

리포트 | 10페이지 | 1,000원 | 등록일 2015.04.30 | 수정일 2015.11.09

다운로드 장바구니
C코드로 구현한 Dijkstra의 shortest distance를 구하는 algorithm

//노드의 개수int q[8] = { 0, }; //마지막 노드 도착 바로 전 노드int d[8];//최단 거리int c[8] = { 0, };//최단 거리를 구하였는지 체크하는 노드 ... (fp, "%d", &n);fscanf(fp, "%d", &m);fscanf(fp, "%d", &arr[n-1][m-1]);}dis(arr);//다이스트라 알고리즘으로 최단경로 구하기 ... 1이면 도착int v=0;//현재 위치 노드 번호void init(void);//초기화 void dis(int a[NodeNum][NodeNum]);//다이스트라 알고리즘void

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

다운로드 장바구니
2012년 하반기 nhn SW(합)

의 속도를 통해서 나타나는 시간계산을 통해서 최단 시간안에 갈 수 있는 거리를 다익스트라 알고리즘을 이용해 휴리스틱 값을 구하고 이를 A스타 알고리즘을 이용해 최단 경로를 나타냈 ... 자신있는 개발언어 2가지와 해당 언어로 작성했던 가장 성공적이었던 프로그램을 설명하시오.(각 500자)[MFC와 JAVA]인공지능과목을 통해 최단경로 시뮬레이션을 만드는 프로젝트 ... 를 했습니다. 처음으로 직접 주제를 정하고 분석 설계 구현을 해보았습니다. 그래픽적으로 보여주기 위해 MFC를 이용했습니다. 출발점과 도착점을 선택하면 각 경로의 거리와 임의

자기소개서 | 2페이지 | 3,000원 | 등록일 2012.12.16

다운로드 장바구니
라우팅 아키텍처1

5 거리 – 벡터 (distance – vector) 라우팅 정보를 전파하는 데 이용되는 알고리즘들의 부류를 칭하기 위해 사용된다 . 장점 구현하기 쉽다 . 정적인 환경에서 최단 ... Count) 에 따라 최단 경로를 동적으로 결정하는 거리 벡터 알고리즘을 사용한다 . 버전 2 는 CIDR(Classless Inter Domain Routing) 에 대응될 수 있 ... 없음 . ③ 거리 백터 알고리즘으로 인해 링크 상태에 대한 변화가 느림 . ④ 서브넷 정보를 처리하지 못함 .9 IGRP( Internet Gateway Routing

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

다운로드 장바구니
[공짜 무료 A+시험자료]경영과학 기말고사 족보

하는 것이 타당한가? 그 이유는?5. 다음 그림은 7개의 노드를 연결하는 네트워크이다. 노드 S에서 T로 가는 최단 경로를 반드시 다익스트라(Dijkstra) 알고리즘을 사용하여 구 ... 하라. 단 Arc 위의 수는 두 마디 사이의 거리를 표시한다. (5점)(1) 초기화 과정을 표시(2) 초기화 과정에서 T로 가는 마디를 추가하여 확장하는 반복과정(단계2+ 단계3

시험자료 | 5페이지 | 무료 | 등록일 2017.10.26 | 수정일 2019.01.02

다운로드 장바구니
라우팅 아키텍처2

거리 – 벡터 (distance – vector) 라우팅 정보를 전파하는 데 이용되는 알고리즘들의 부류를 칭하기 위해 사용된다 . 장점 구현하기 쉽다 . 정적인 환경에서 최단 경로 ... 코어 라우터들2. 피어 (Peer) 4 백본 1 백본 2 호스트 1 호스트 3 호스트 2 호스 트 4 R1 R2 R33. 거리 – 벡터 (Bellman – Ford) 라우팅 5 ... Patch First) 라우팅 6 SPF 알고리즘 참여하는 각 라우터에 토폴로지 정보가 주어지거나 참여하는 각 라우터에 토폴로지 정보를 계산한다 . SPF 에 참여하는 라우터

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

다운로드 장바구니
C++ 지하철 빠른길찾기 소스

역trace.cpp -> 최단경로 찾아주는 알고리즘이 구현되어있으므로 수정하실때 주의를 요합니다. ... newline.txt 파일에서예 )1 신평 2 0

리포트 | 3,000원 | 등록일 2011.11.04 | 수정일 2024.10.20

다운로드 장바구니
다익스트라 알고리즘의 설명과 코드 (c언어)

다익스트라 알고리즘-다익스트라 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘이다. 이 알고리즘은 현 시점으로 기준할 때 자신과 연결된 곳 중 가장 짧은 곳을 찾는다는 뜻 ... 이고 시발점에서 어떤 점까지의 거리를 저장해 둬서 그 저장해 둔 거리를 이용해 더 먼곳까지의 최단거리를 구할수 있는 프로그램이다.예를들어 이러한 경로가 있을때 1~8까지 가는 모든 ... ------[8] .\n");printf(" . %d .\n",w[6][7]);printf("\n"); // 선을 이용해서 그래프를 그려봄printf("위와 같은 노드로 최단거리

리포트 | 6페이지 | 1,500원 | 등록일 2011.05.28 | 수정일 2015.05.06

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

해서 더 먼 곳까지의 최단거리를 구한다.위와 같은 그래프가 있다고 하고 이 그래프를 가지고 1에서 8로 가는 최단거리를 다익스트라를 이용해서 구한다.먼저, 이 그래프를 인접행렬 ... 들보다 더 크기만 하면 된다. integer형이면 대충 30000만정도로 주면 된다. 32767을 주면 안 된다.정확한 범위는 (최단거리 ... -최단거리) 1과 연결된 모든 정점 중 최소값을 가진 정점(여기서는 2) 에 표시를 붙여 확정한다. 그 확정한 정점과 연결된 정점사이의 거리를 구하고, 아직 표시를 하지 않은 정점

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

다운로드 장바구니

이전10개 5 6 7 8 91011 12 13 14 다음10개

파워링크

신청하기