"shortest path" 검색결과 81-92 / 92건

• 

  [자료구조] Dijkstra Algorithm구현 프로그램

  각 클래스 설명CAdjacencyList : 연결된 vertex를 나타내는 연결 List형 클래스Cgraph : 각 vertex의 shortest-path estimate와 predecessor를 ... t,x,y,z -> 0,1,2,3,4)와 Shortest-path estimate를 가지고 있는 구조체CDijkstraDlg: 실제 Dijkstra알고리즘 구현 클래스, 기본 Dialog기반 ... 제작 환경Computer : Pentium-3 733Mhz, 256M SDRam O / S : Microsoft Window Xp Home EditionCompiler :

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

  다운로드 장바구니
• 

  최단경로 Moore Tree 알고리즘

  Programming1) 디렉토리명칭 : shortest2) 구성① preamble - 변수, 배열선언과 프로그램의 환경설정② main - 배열의 크기를 잡아주고 초기 값을 설정③ ... Shortest Path - Moore Tree algorithm -교 과 목 : 교통체계분석제 출 일 : 2006년 6월 26일Ⅰ 서론1. ... 개요최단경로탐색 알고리즘(Shortest Path Finding Algorithm)은 교통수요 분석은 물론 경로 안내 시스템에서 가장 중요한 요소 중의 하나로서, 출발지와 목적지 사이에서

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

  다운로드 장바구니
• 

  .net을 이용한 Bellman-Ford 최단거리 프로그램

  Least Cost Routing Algorithm에 근거지나는 경로에 배정된 Cost의 합이 최소인 경로를 선택여기서 Cost는 Hop 수, Link Capacity, Traffic 량, Delay Time 등을 의미함.최소 Hop 수는 각 Link의 Weight를..

  리포트 | 1페이지 | 2,500원 | 등록일 2004.10.01

  다운로드 장바구니
• 

  [알고리즘] 최단거리,최소신장트리,최대유통량

  서론이번 과제에서는 Graph Algorithm에서 배운 내용을 사용하여 Minimum Spanning Tree 와 Single Source Shortest Path, 그리고 Maximum ... Flow를 찾아보는 것이다.① Prim's AlgorithmPrim 의 알고리즘은 Greedy 방식을 사용하여 MST를 찾는다. ... 임의의 노드에서 시작하여 edge 의 weight 가 가장 작으면서 이미 찾은 트리에 safe 한 edge 들을 차례로 찾아가면서 트리를 성장시켜 나가는 알고리즘이다.Prim 의 알고리즘은

  리포트 | 23페이지 | 1,500원 | 등록일 2003.12.20

  다운로드 장바구니
• 

  [자료구조]최단경로 구현(C언어)

  Path[]);//새로운 정점의 경로를 찾기위한 시작 정점의 인덱스를 리턴하는 함수//int choose(int distance[], int n, short int found[]) ... #include #include //사용자 정의 메크로//#define MAX_VERTICES 8 //최대 정점의 수//#define MAX 10000 //무한대 값#define FALSE ... ;//임의의 정점에서 갈 수 있는 모든 정점으로의 최단경로를 출력해주는 함수//void PrintPath(int v, int Path[], int n, int distance[]);

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

  다운로드 장바구니
• 

  [자료구조] miro소스

  ;bioskey(0);right_hand(maze,sx,sy,LEFT);gotoxy(40,10);cputs("press any key to see shortest path...") ... ;bioskey(0);shortest_path();gotoxy(40,10);cputs("press any key to end program... ");bioskey(0);} ... (int i, int j){while (rec[j] >= 0)rec[i++] = rec[j++];rec[i] = -1;}/* 최단거리 기록 */void shortest_path(void

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

  다운로드 장바구니
• 

  [홈페이지] 홈페이지 네트워크 분석

  degree: number of direct connections□ betweenness: role of broker or gatekeeper□ closeness: who has the shortest ... paths to all others'degree'란 연결 정도성이 가장 높은 위치에 있는 것을 말한다. ... 가장 적은 betweeness는 nus.edu.sg, helsinki.fi, yu.ac.kr 등으로 0개의 연결을 가지는 반면에 가장 많은 연결을 가지는 것은 hanpark.net으로

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

  다운로드 장바구니
• 

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

  최소 평균 경로 지연 트리는 Dijkstra's shortest path algorithm[2]를사용한 o()로 만들 수 있다.(n은 그래프에서 노드의 개수)b. ... 최소 비용 트리는 steiner tree[5]라고 불림.?steiner tree를 발견하는 것의 문제점은 NP-complete 이다.? ... 집합OUTPUT: 멀티캐스트 트리 TStep1: 수신 shemh부터 그래프를 탐색하면서 탐색되는 노드에 대해 휴리스틱 함수를 적용한다.

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

  다운로드 장바구니
• 

  [알고리즘]Dijkstra's algorithm proof

  Dijkstra, a famous computer scientist) solves the problem of finding the shortest path from a point in ... same time, hence this algorithm is sometimes called the single-source shortest paths problem.The somewhat ... of predecessors of each node,pi[j], 1 x -> y -(p2)-> u be the shortest path from s to u.

  리포트 | 6페이지 | 2,000원 | 등록일 2000.12.04 | 수정일 2016.12.15

  다운로드 장바구니
• 

  [네트워크] 네트워크 실험 예비 4

  큰 network는 작은 것에 비해 더 느리게 수렴한다.(2) Link state algorithmLink state-based 알고리즘 혹은 shortest-path-first ( ... 모든 라우터들은 각기 다른 link state를 갖는다. 각 라우터의 link state는 local link state로 취급한다. ... .◈ UDP User Datagram Protocol을 사용며 보안에 취약하다② OSPF(Open Shortest Path First)OSPF(Open Shortest Path First

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

  다운로드 장바구니
• 

  컴퓨터 통신 네트워크3

  Vector Routing to Link-State RoutingLink-StateGets common view of entire network topology Calculates the shortest ... DeterminationLayer 3 functions to find the best path through the internetworkWhich Path? ... updates arrive firstSlow path update arrives lastSlow path updateWhich SPF tree to use for routing?

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

  다운로드 장바구니
• 

  그래프

  최단 경로 i - k = (vi, ..., vj, vk)-------------shortest + shortest shortest----------------------------- ... path). ... 경로 : 정점(간선)들의 연속- 경로의 길이 : 경로상의 간선수- 단순경로(simple path) : 서로다른 정점으 부속한 간선의 수- 방향그래프v의 진입차수(in-degree)

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

  다운로드 장바구니