Djikstra 알고리즘을 활용한 최단거리 탐색
페이지 정보
작성일 19-06-16 17:21
본문
Download : Djikstra 알고리즘을 활용한 최단거리 탐색.hwp
Eos의 요청은 해당 서비스를 반환하는 것 뿐만이 아니라, 보류된 요청들을 순 차적으로 처리한다. 이 algoritm을 사용하기 위해서는 Adjacency list가 필요하다. 이때에는 경로탐색에 실패할 경우가 될 때까지 보류된 요청을 처리한다. 만약, 최단경로가 존재하지 않거나 대역폭을 할당 할 수 없는 경우 요청을 보류한다. 이 database를 기반으로 부가적인 function을 추가하여 모든 요청을 처리한다. Djikstra algorith을 통해 최단경로 를 구성했다면 모든 source vertex에 대해 destination vertex의 최단 경로를 기록 한 2D array가 필요하다. 만일 Link fail의 요청이 들어온다면 프로그램(program]) 은 기존에 Link fail 구간에서 할당된 서비스들을 반환하고 Link fail에 따른 새로운 최 단 경로를 찾고, 반환된 서비스들을 다시 할당한다. 최 종적으로 할당할 수 없는 경로들만이 보류목록에 있을 경우 해당 요청을 폐기하고 프로그램(program]) 을 종료한다. …(To be continued )
순서
Djikstra 알고리즘을 활용한 최단거리 탐색
레포트/기타
설명
다. Link fail의 요청은 정점사이의 edge구간을 폐쇄한다는 요청이다. Request의 요청은 두 정점 사이의 최단경로를 확보하고 그 경로에 대역폭을 할당하는 요청이다.
inputfile로 읽어들인 모든 요청이 끝나게 되면 프로그램(program]) 은 보류된 요청들을 처리하 게 된다된다. 이때 다시 보류된 요청은 그대로 보류된 요청으로 남아있게된다된다.
-Requirements
기본적으로 최단경로를 구하기 위하여 Dijkstra algorith을 사용한다. Eos의 요청은 현재 Request요청으로 인해 할당된 고유의 서비스 번호를 바탕으로 해당 서비스를 종료한다.
Djikstra,알고리즘,한,최단거리,탐색,기타,레포트
Djikstra 알고리즘을 활용한 최단거리 탐색 , Djikstra 알고리즘을 활용한 최단거리 탐색기타레포트 , Djikstra 알고리즘 한 최단거리 탐색
Download : Djikstra 알고리즘을 활용한 최단거리 탐색.hwp( 90 )
Djikstra 알고리즘을 활용한 최단거리 탐색
1. Introduction
-Overall description
본 프로젝트에서 구현할 프로그램(program]) 은 주어진 정점들에 대한 최단경로를 구성하고 그에
따른 요청을 처리하는 프로그램(program]) 이다. 만일, 할당하지 못한다면 요청을 보류한다. 이에 따라 해당 서비스가 할당된 대역폭들은 반환 된다된다.
