"dijkstra알고리즘"의 검색결과 입니다.

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

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

연관검색어

Dijkstra dijkstra algorithm 다익스트라 c언어 다익스트라 알고리즘 bellman ford Dijkstra 지하철 자료구조 기말

바로가기

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

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

"dijkstra알고리즘" 검색결과 161-179 / 179건

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

://www-cse.ucsd.edu/~pasquale/Papers/multimulti93.pdf연속미디어 전송을 위한 지연 보장 멀티캐스트 루팅 알고리즘 논문1. 요약- 연속미디어 ... 나 어느 특정 시간 내에 모든 수신자로의 전송이 요구되는 전송을 위 해서는 전송 지연 시간을 보장하는 새로운 루팅 알고리즘이 요구됨.- 연속 미디어 전송에서 지연 시간을 보장 ... 하며 최적의 비용을 갖는 새로운멀티캐스트 루팅 알고리즘을 제안하였고 제안된 알고리즘은 지연을 고려하지않은 비용면에서 KBM 알고리즘, 지연보장에 따른 비용증가도 Kompella알고리즘

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

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

,3,4)와 Shortest-path estimate를 가지고 있는 구조체CDijkstraDlg: 실제 Dijkstra알고리즘 구현 클래스, 기본 Dialog기반 클래스

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

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

□ Distributed Bellman-Ford Algorithm가끔 Bellman-Ford알고리즘이라고도 하는 거리 벡터 경로배정 알고리즘에 의해 인터넷에 있는 각 라우터 ... 은 계속적으로 반복되며, 결국 모든 라우터들이 네트워크 토폴로지의 동일한 명세를 갖게 될 때 안정해진다. 거리 벡터 알고리즘은 상당히 단순한 알고리즘이며,설계 및 구현이 비교적 용이 ... 하다. 그렇지만, 거리 백터 경로배정의 주된 문제점은 인터넷의 규모가 커지면 알고리즘의 계산 복잡도가 급격히 증가한다는 점이다. 이 알고리즘은 대규모 네트워크에 있어서 토폴로지 변화

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

다운로드 장바구니
[컴퓨터 운영체제] Dekker 알고리즘, Test And Set, 세마포어의 wait, signal연산들의 장단점을 논하라

{Dekker 알고리즘, Test And Set, 세마포어의 wait, signal연산들의 장단점을 논하라.우선은 병행 프로세스와 거기에 따른 임계영역 진입 문제란 무엇인가 ... 조건)넷째, 프로세스들의 상대적인 속도에 대해서는 어떠한 가정도 하지 않는다.임계영역 진입 문제에 대해서는 이상으로 설명을 마치고, 이제 Dekker 알고리즘, Test And ... Set, 세마포어의 wait, signal연산들이 무엇인지와 그 연산들의 장,단점을 설명하겠다.{Dekker알고리즘Pi프로세스 Pj프로세스while (1){ while (1

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

다운로드 장바구니
[컴퓨터] 교착상태

1시스템의 가정- 한가지 종류의 자원 R, 단위 자원 10개, 프로세스 3개상태-1에서 프로세스들이 추가 자원 요청시 승인/거절 여부 결정Dijkstra’s 알고리즘Page ... -IDP1P2P3최대 요구량395현재 할당량252추가요구 가능량143상태 - 1 - 1Dijkstra’s 알고리즘프로세스-IDP1P2P3최대 요구량395현재 할당량152추가요구 가능량 ... 함프로세스-IDP1P2P3최대 요구량395현재 할당량162추가요구 가능량233Dijkstra’s 알고리즘프로세스-IDP1P2P3최대 요구량395현재 할당량152추가요구 가능량243상태

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

다운로드 장바구니
C++을 사용한 all-pair shortest path의 구현 (repreated squaring, Floys-Warshall, Johnson) 및 분석

#ifndef __GEOBJECT_H__#define __GEOBJECT_H__class GGraph;class GMatrix;//===============================//Graph Executor Class//======================..

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

다운로드 장바구니
[네트워크] Distance Vector, Link State 라우팅 알고리즘

을 작성한다. 각 라우터는 최합점을 이용하여 그래프를 작성하고, Dijkstra 알고리즘을 이용하여 자신으로부터 이외의 라우터까지의 최적의 path를 구한 뒤 이 정보를 이용 ... 1. ROUTING ALGORITHM라우팅 알고리즘(Routing Algorithm)은 네트웍을 통한 최적 경로를 결정하기 위한 산출 과정으로서 네트웍을 통해 어떤 정보를 전송 ... ource와 destination간의 통신 시 반드시 거쳐야 할 라우터의 수인 Hopping Account를 의미한다. 이러한 라우팅 알고리즘으로 구현되는 라우팅 프로토콜에는 일반

리포트 | 4페이지 | 2,500원 | 등록일 2004.01.01

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

// Dijkstra Algorithm#include < iostream.h > #include < fstream.h > #define N 8 int seek_path(int ... ("Dijkstra.txt");for(i=0;i weight[i][j];}}

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

다운로드 장바구니
소프트웨어공학

) Dijkstra 방법론4) Warnier-orr 방법론5) McCabe 방법론(풀이) Yourdon : E-R 다이어그램을 사용하여 객체의 행위를 모델링하여 대화적인 개발을 진행한다.4.2 ... )에 배치하여 접근성을 높인다.4.12 소프트웨어 설계를 표현하는 방법들 중 설명이 잘못된 것은?1) N-S 도표 - 객체지향 방법2) 의사 코드 - 알고리즘의 표현3) 액션 ... 는 오류2) 사용자 인터페이스의 모호성3) 비효율적인 알고리즘4) 프로그램의 정지5) 오류입력 자료의 처리(풀이) 알고리즘을 비효율적으로 작성하면 낭비가 생기지만 오류가 없는 이상

시험자료 | 12페이지 | 1,500원 | 등록일 2007.11.27

다운로드 장바구니
[공학]운영체제 강의노트 정리

: 프로세스의 분기로서 PL/1의 병렬 처리 명령 중의 하나이다.- Concurrent Statement : Dijkstra의 Parbegin/Parend문Parbegina ... Charate속한다.8.4 연속할당1. 할당 알고리즘이 없는 시스템(Bare machine)의 특징 : 1946-1950 년대 초반- 사용자가 전체 기억장치 공간에 대한 제어권을 갖는다.

리포트 | 26페이지 | 3,800원 | 등록일 2007.04.18

다운로드 장바구니
[네트워크] 다익스트라&벨만포드알고리즘

Dijkstra s AlgorithmDijkstra's 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘 입니다. 이 방법은 그리디하면서 다이나믹한 방법입니다. 먼저 그리디 ... 코스트Dijkstra 알고리즘은 세번의 과정을 거쳐 동작하게 되는데 Step 2 와 Step 3 과정을 T=N 이 될때까지 반복합니다.1. [Initialization]T = {s}L ... 정점의 거리를 구해서 저장해 둔다.3. 모든 정점에 표시가 붙어 확정될 때까지 반복한다.그리고 이 알고리즘은 다음과 같은 요소들로 설명되어 질 수 있습니다.. N = 네트워크의 지점

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

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

A* 알고리즘에 대하여과 목 명 : 인공 지능교 수 :학 교 : 클릭학 과 : 컴퓨터 멀티미디어학 번 : 클릭이 름 : 클릭제 출 일 : 2003. 11.29- 차 례 -(1 ... ) A* 알고리즘(2) A* 알고리즘의 허용성(3) 휴리스틱 함수와 탐색의 효율성(1) A* 알고리즘A* 는 최단 거리 찾기 에서 가장 훌륭한 선택이 될 것이다. 왜냐하면 ... Dijkstra's algorithm 이나 Best-First Search (BFS) 보다 훨씬 빠르기 때문이다. A* 는 휴리스틱 방법 (의사결정을 할 때 해당 문제에 대한 정보를 이용

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

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

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

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

다운로드 장바구니
a* algorithm

인공지능 레포트(A*알고리즘)학 과 : 컴퓨터멀티미디어공학과학 번 : 19814172이 름 : 김 영 주교수님 : 김형일교수님제출일 : 03. 11. 23일A* 알고리즘목 차순 ... 서내 용1정 의2탐색의 종류3A*알고리즘과 그 응용4A*알고리즘의 특징5휴리스틱(heuristic) 정보6A*알고리즘의 사용7A*알고리즘의 사용의 예8A* 알고리즘의 구현 및 예시 ... 지만 formally analyzed 될 수 있는 것)을 결합하기 위해 1968 년에 개발되었다. A* 의 대략의 구조는 그래프 탐색 알고리즘이다. 그러나 다른 그래프 탐색 알고리즘

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

다운로드 장바구니
[운영체제] 운영체제개념과 원리(연습문제4장)

- 공유변수를 검사하는 방법과 HW적으로 TS(test & set) 명령어로 처리하는 방법 존재{Dijkstra(65년)최초 n개 프로세스의 상호배제 문제를 소프트웨어로 해결 ... n-1번 시도 이내에 임계 구역에 들어갈 수 있도록 보장하는 알고리즘을 개발.Lamport(74년)분산 처리 시스템에 유용한 알고리즘을 개발.- 붐비는 빵집에서 사용되고 있는 표받 ... 고 기다리기와 같은 개념을 사용했다고 해서 "Lamport의 빵집 알고리즘"이라고 함.Brinch Hansen(78년)분산 처리 프로세스간의 병행성 제어에 대해 많은 발표

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

다운로드 장바구니
인터넷과 핸드폰의 통신 원리

이다. 링크 상태 알고리즘은 라우팅 처리를 제어하고 라우터가 네트워크 내에서 각종 변화에 신속하게 대응할 수 있도록 한다. 링크 상태 라우팅은 딕스트라(Dijkstra) 알고리즘 ... 을 작성하고 다음과 같은 라우팅 알고리즘에서 라우팅 테이블을 사용한다.- OSPF(Open Shortest Path First)는 링크 상태(Link-State)에 의한 라우팅 알고리즘 ... 을 사용하여 홉 수, 전송 속도, 통신량, 비용에 의해 경로를 결정한다. 링크 상태 알고리즘은 거리 벡터(Distance-Vector) 알고리즘보다 효율적이고 네트워크 통신량을 적

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

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

플로이드 알고리즘은 그래프 상의 모든 노드와 모든 노드 사이의 최단거리를 구하는 알고리즘입니다. 시간복잡도가 O(N^2)인 dijkstra알고리즘을 모든 쌍에 대해서 구하는 방법 ... (O(N^3)이 되겠죠..)과 같은 O(N^3)의 시간복잡도를 가진 알고리즘입니다. 하지만 대부분의 경우 플로이드 알고리즘이 그 과정이 단순하기 때문에 훨씬 빠른 속도로 동작 ... 합니다.더욱이 이 알고리즘이 더 매력적인 것은 알고리즘의 구현이 매우 간단하다는 것입니다.for k := 1 to n dofor i := 1 to n dofor j := 1 to n

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

다운로드 장바구니
운영체제

되는가에 대한 추가적 정보가 필요.- 불안정한 상태일수록 발생 확률이 높다.3)deadlock detection(탐지)-교착상태가 일어났다고 가정하고 탐지하기 위해 알고리즘을 사용 ... 은 프로세스가 계속 희생자로 선택될 경우 결코 작업을 끝낼 수 없게 되는 것.Dijkstra에 의해서 제안된 동기화 tool인 세마포어 S에 대한 두 개의 연산 wait와 signal ... 하면 도움이 됨. (MVT 외부단편화 발생)Unix 시스템은 가상기억장치 기법중의 하나인 paging 기법을 사용하는데 이때 사용되는 페이지 대체 알고리즘에 대하여 설명하라.1

시험자료 | 4페이지 | 1,500원 | 등록일 2003.09.14

다운로드 장바구니
[이산수학] dijstra 알고리즘

[8]; //dijkstra 알고리즘에서 v를 제거하기 위한 배열int int_path[8] = {0,1,2,3,4,5,6,7};//처음과 끝을 배열 계산의 편리를 위해 0부터 7 ... overt_start,covert_end;switch(in_start) //알고리즘의 적용을 위해 int형으로 변화.{case 'a': covert_start = 0; break

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

다운로드 장바구니

이전10개 1 2 3 4 5 6 7 89다음10개

파워링크

신청하기