• 통합검색(75)
  • 리포트(50)
  • 논문(16)
  • 시험자료(7)
  • 자기소개서(1)
  • 방송통신대(1)
판매자 표지는 다운로드시 포함되지 않습니다.

"Dijkstra's Algorithm" 검색결과 61-75 / 75건

  • [자료구조]Bellman-ford Algorithm 조사
    .이러한 가장 짧은 경로를 찾아주는 알고리즘으로는 두가지가 있는데 하나는 Bellman-Ford 알고리즘이고 그리고 또 하나는 Dijkstra’s 알고리즘이다.2. Bellman ... 하여, 최단 경로를 구하는 backward search algorithm이다1. InitializeDn(0) = 무한대, for all n는 s와 같지않다.Ds(h) = 0, for ... Bellman-ford Algorithm 조사1. Shortest Path length determination가장 짧은 경로 스패닝 트리를 찾기 위해 경로상의 홉(hop) 수
    Non-Ai HUMAN
    | 리포트 | 3페이지 | 1,000원 | 등록일 2005.07.03
  • 라우팅 프로토콜
    .⑤ 만약 네트워크 상태가 변하면 위의 과정을 반복하여 다시 라우팅 테이블을 만든다.(2)다이크스트라 알고리듬 [Dijkstra algorithm]가중치가 있는 그래프의 최단 경로 ... 는 값으로 변경-> 네트워크A 가 다운되면 라우터 E가 네트워크 A에 대한 메트릭 값을 16으로 변경-> 라우팅 테이블에서 삭제는 하지 않음5) Poison reverse(s ... 을 모든 정점이 선택될 때까지 반복한다. 링크상태 알고리즘 (LS: Link State Algorithm)이라고 불린다.
    Non-Ai HUMAN
    | 리포트 | 6페이지 | 1,000원 | 등록일 2008.06.25
  • [OR 최적화] Dijkstra Algorithm (닥스트라)
    // Dijkstra Algorithm#include < iostream.h > #include < fstream.h > #define N 8 int seek_path(int ... weight[][N],int start,int end); //최단경로를 구하기 위한 함수의 선언 void cout_path(int path[],int start,int end ... ); //출력 함수의 선언 int main() { int start,end; int weight[N][N]; // 각 노드간의 거리(가중치)int i,j;ifstream inputData
    Non-Ai HUMAN
    | 리포트 | 1페이지 | 1,000원 | 등록일 2003.04.22
  • [컴퓨터,전자계산] Dijkstra 알고리즘프로그래밍
    dijkstra(void){int i,v=1,j;struct node *p;printf("Dijkstra Algorithmics--------------------------------- ... Dijkstra 알고리즘을 임의의 프로그래밍 언어로 구현할 것****source file(diykstra.c)****#include#include#include#define ... dijkstra(void);void initialize(void);int mini(void);void sort(void);typedef struct node {int vertex;int
    Non-Ai HUMAN
    | 리포트 | 6페이지 | 1,000원 | 등록일 2004.01.09
  • [알고리즘] 최단 경로 문제(다익스트라)
    - Dijkstra’s algorithm 구현-제목 : 최단경로 문제(1 Source, All Destination)프로그램 사양 :1)입력- 각 edge를 나타내는 data ... .txt파일 실행파일과 같은 위치에 저장 2)출력- vertex 0 번에 대한 모든 vertex의 최단경로 출력실행방법 : dijkstra.exe 실행주의 : 실행 시 반드시 data.txt 파일이 실행 파일과 같은 디렉토리에 있어야 합니다.실행화면 :
    Non-Ai HUMAN
    | 리포트 | 1페이지 | 1,000원 | 등록일 2002.06.14
  • [네트워크] Distance Vector, Link State 라우팅 알고리즘
    . Link State Algorithm(링크 상태 알고리즘)링크 상태 알고리즘은 Link state-based 알고리즘, Shortest Path 알고리즘 혹은 shortest-path ... 1. ROUTING ALGORITHM라우팅 알고리즘(Routing Algorithm)은 네트웍을 통한 최적 경로를 결정하기 위한 산출 과정으로서 네트웍을 통해 어떤 정보를 전송 ... 할 때 사용할 경로를 결정함에 있어, 라우터는 통신을 원하는 source와 destination 노드간의 "거리"에 의해 결정한다. 여기서 "거리"의 의미는 지역적 거리가 아닌 s
    Non-Ai HUMAN
    | 리포트 | 4페이지 | 2,500원 | 등록일 2004.01.01
  • [자료구조] 다익스트라 알고리즘
    Dijkstra algorithm을 이용한 routing table 출력하기* 입력: 정수n(>=2)과 정점이 n개 있는 연결된 가중치 포함 방향그래프로서 이그래프는 2차원 배열 ... length[SIZE];}TABLE;void dijkstra(int st,const int W[][SIZE],TABLE *s);void print_tb(int st,TABLE *s ... 을 행렬배열형태로 입력한다.* 프로그램:#include #define SIZE 7#define I 48typedef struct routing{int next_hop[SIZE];int
    Non-Ai HUMAN
    | 리포트 | 5페이지 | 3,000원 | 등록일 2003.11.13
  • [정보통신]연속미디어 전송을 위한 지연 보장 멀티캐스트 루팅 알고리즘 논문
    Dijkstra's shortest path algorithm[2]를사용한 o()로 만들 수 있다.(n은 그래프에서 노드의 개수)b. 효율성의 측정은 비용의 관점에서 멀티캐스트 트리( CT ... ://www-cse.ucsd.edu/~pasquale/Papers/multimulti93.pdf연속미디어 전송을 위한 지연 보장 멀티캐스트 루팅 알고리즘 논문1. 요약- 연속미디어 ... (멀티캐스트 경계 값의 합)?최소 비용 트리는 steiner tree[5]라고 불림.?steiner tree를 발견하는 것의 문제점은 NP-complete 이다.?경계들이 단위 원가
    Non-Ai HUMAN
    | 리포트 | 9페이지 | 1,500원 | 등록일 2006.09.04
  • [Ad-hoc network] 다익스트라 알고리즘과 DBF알고리즘
    게 두부분으로 나눌수 있다.1단계 : Dest,#hops,Next hop2단계 : A의 입장에서..B 1 BD 1 D{C 2 B□ Dijkstra AlgorithmDijkstra ... □ Distributed Bellman-Ford Algorithm가끔 Bellman-Ford알고리즘이라고도 하는 거리 벡터 경로배정 알고리즘에 의해 인터넷에 있는 각 라우터 ... 송신지 노드에서 다른 노드까지의 최단 경로를 찾아내는 이 알고리즘은s : 송신지 노드.Dn (h) : h개의 홉 이내에서 노드 n으로부터 노드 s까지의 최단 경로 비용.{여기
    Non-Ai HUMAN
    | 리포트 | 3페이지 | 1,500원 | 등록일 2004.04.30
  • a* algorithm
    를 찾게 된다. A* 는 최단 거리 찾기 (Path finding problem) 에서 가장 훌륭한 선택이 된다. 왜냐하면 Dijkstra's algorithm 이나 Best ... 을 때즘 과 그 응용이 algorithm 은 많은 종료의 문제 해결에 이용돼 왔으며 게임 개발에서 효율적인 path finding 으로 많이 쓰인다. A* 는 공간안의 어떤 특정 s ... tate 에서 인접한 state를 조사해 나가면서 시작 state에서 목표 state 까지 가장 싼 비용의 경로를 찾는 algorithm 이다.(Game Programming
    Non-Ai HUMAN
    | 리포트 | 16페이지 | 3,200원 | 등록일 2003.11.26
  • [알고리즘] Dijkstra 알고리즘 프로그래밍
    경로의 weight를 출력하라Dijkstra 알고리즘- 시점(始點, source)에서 가능한 모든 경로를 감안하면서 종점까지 이어지는 마디의 최단경로를 차례로 찾아 나감- 두 ... Ⅰ. Overview문제시작 정점을 입력하여 나머지 모든 정점까지의 최단 경로를 찾는 Dijkstra의 알고리즘을 프로그래밍 하고, 주어진 테스트 데이터에 대해 각 최단경로와 그 ... 의 WIGHTⅡ. Algorithms used주요 배열 및 선언된 변수① define x : 갈 수 없는 노드를 나타내기 위해 100000이라는 큰 숫자로 선언② 배열- int
    Non-Ai HUMAN
    | 리포트 | 15페이지 | 2,000원 | 등록일 2003.06.21 | 수정일 2022.07.18
  • [네트워크] 다익스트라&벨만포드알고리즘
    Dijkstra s AlgorithmDijkstra's 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘 입니다. 이 방법은 그리디하면서 다이나믹한 방법입니다. 먼저 그리디 ... 코스트Dijkstra 알고리즘은 세번의 과정을 거쳐 동작하게 되는데 Step 2 와 Step 3 과정을 T=N 이 될때까지 반복합니다.1. [Initialization]T = {s}L ... 들. s = 소스. T = 알고리즘에 의해서 지금까지 포함된 각 지점들. w(i,j) = i 부터 j 까지의 링크 코스트. L(n) = 소스에서 n 지점까지 가는데 드는 링크
    Non-Ai HUMAN
    | 리포트 | 6페이지 | 1,000원 | 등록일 2001.11.26
  • dijkstra algorithm
    //// program name : dijkstra algorithm// date : 2000. 10. 21// id : 94101001// name : jeong sang ... pil//#include #define MAX 7void line(void);int main(){int path[MAX][MAX] =/* initial table */// 1000
    Non-Ai HUMAN
    | 리포트 | 2페이지 | 1,000원 | 등록일 2000.10.22
  • [인공 지능] A* 알고리즘
    Dijkstra's algorithm 이나 Best-First Search (BFS) 보다 훨씬 빠르기 때문이다. A* 는 휴리스틱 방법 (의사결정을 할 때 해당 문제에 대한 정보를 이용 ... 해 나가면서 시작 state에서 목표 state 까지 가장 싼 비용의 경로를 찾는 algorithm 이다. 여기서는 A* 알고리즘에 대한 증명과 그에 대한 예시를 보여주면서 설명 ... 다. 휴리스틱에 의해 먼저 가장 바람직한 방향을 탐색하게 된다. 그 방향이 실패하면 다른 경로를 찾게 된다.즉, A* 는 공간안의 어떤 특정 state 에서 인접한 state를 조사
    Non-Ai HUMAN
    | 리포트 | 10페이지 | 1,000원 | 등록일 2003.12.18
  • 운영체제
    은 프로세스가 계속 희생자로 선택될 경우 결코 작업을 끝낼 수 없게 되는 것.Dijkstra에 의해서 제안된 동기화 tool인 세마포어 S에 대한 두 개의 연산 wait와 signal ... 을 정의하라.- wait(s) : while s≤0 do no-ops:=s-1- signal(s) : s:=s+1교착상태 예방중 각 프로세스는 한꺼번에 자기에게 필요한 자원을 모두 ... 한 만큼만 복귀- 기아상태 : 같은 프로세스가 계속 희생자로 선택될 경우 결코 작업을 끝낼 수 없게 되는 것.paging 기법과 segmentation 기법에 대하여 설명하시오
    Non-Ai HUMAN
    | 시험자료 | 4페이지 | 1,500원 | 등록일 2003.09.14
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2026년 05월 19일 화요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
6:26 오후
문서 초안을 생성해주는 EasyAI
안녕하세요 해피캠퍼스의 20년의 운영 노하우를 이용하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 AI가 방대한 정보를 재가공하여, 최적의 목차와 내용을 자동으로 만들어 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 이용권를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감