레포트 (1,796)
최단경로(Shortest Path)1. 최단경로란?(1) 최단 경로 : 두 정점을 연결하는 간선들의 가중치의 합이 최소인 경로를 말한다.(2) 최단 경로 문제 : 한 가중치 그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경로를 찾는 것이다.(3) 최단 경로 기법 :➀
12페이지 | 2,000원 | 2017.02.13
최단경로를 구하는 과정에서 k개의 선행 간선을 가지고 있는정점을 저장하기 위해 큐 클래스를 선언하여 준다.*/template class Queuepublic:Queue();~Queue();bool isEmpty();bool isFull(int r);bool Addq(Type item);Type Deleteq();private:int front, rear;Type queueMaxSize;;template Queue::Queue()front = rear =
7페이지 | 900원 | 2007.04.23
경로를 탐색하려고 할 때, 다음 질문에 답하라.그림 1 그림 2 (가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라.(나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하
7페이지 | 15,000원 | 2024.03.13
C#으로 구현한 부산 지하철 최단경로,최소환승 프로그램
최단거리.csproj.FileListAbsolute.txtD:\부산 지하철 최단거리\소스\obj\Debug\ResolveAssemblyReference.cacheD:\부산 지하철 최단거리\소스\obj\Debug\WindowsFormsApplication1.Form1.resourcesD:\부산 지하철 최단거리\소스\obj\Debug\WindowsFormsApplication1.Properties.Resources.resourcesD:\부산 지하철 최단거리\소스\obj\Debug\부산 지하철 최단거리.
5페이지 | 3,000원 | 2011.06.25
여행자 최단경로 추천어플리케이션 개발주제 선정“외국인 관광객 1000만 시대”, 중앙일보 2012.11.21올 한 해 우리나라를 찾은 외국인 관광객이 오늘(21일) 1000만 명을 돌파할 예정이다. 1978년 100만 명을 넘어선 외국인 관광객 수는 매년 꾸준히 늘어 지난해 979만 명을 기록했다. 외국인 관광객은 최
36페이지 | 2,500원 | 2015.04.21
경영과학 최단경로 Project 목적한 학기 동안 배운 경영과학 기법을 이용이를 실생활에 접목시키려함Project 문제선정평소 자주 이용하는 지하철,버스인천 터미널 신촌Project 문제 선정Route Choice인천터미널 - 인천시청역(Bus) – 홍대역 – 신촌인천 터미널 – 부평역(Subway) – 계양 – 신촌인천터
18페이지 | 1,800원 | 2013.12.23
모든 쌍에 대한 최단 경로를 나타낸 배열 D를 구하는 과정
알고리즘 과제과제주제과제 2아래 그림(1)은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘 수행하는 과정중 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다. 그림(2)는 k=3으로 해서 점 3을 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나타낸 그림이다
4페이지 | 800원 | 2021.02.18
앰뷸런스의 최적운행경로(Ambulance Routing)
Shortest Route(Ambulance Routing)ContentsIntroductionShortest Route ReviewCase ProblemDefine the case problemDefine the case modelManagerial Report &Case SolutionCase 1Case 2Case 3Additional ProblemRush hourRoad ExpansionTraffic CollisionConclusion1. Introduction이 글은 최단 경로 문제에 대한 사례연구를 담고 있다이 사례는 앰뷸런스의 최적운행경
37페이지 | 2,800원 | 2011.07.29
[컴퓨터원리] 서울대학교 Campus내의 효율적인 이동경로 및 예상시간에 관한 연구
경로가 멀어 지각을 하는 경우도 많다. 따라서 우리는 이러한 단점을 해결할 수 있는 일종의 네비게이션을 제작해보기로 하였다. 여기서 네비게이션의 개념은, 우리가 서울대 캠퍼스 내에서 출발점과 도착점을 설정하면 그 점 사이의 경로 중 최단경로를 표시해주는 프로그램을 의미한다. 이러한 프로
18페이지 | 1,400원 | 2010.06.23
[공학설계] 대학내 효율적인 동선이동을 위한 네비게이션 제작방법 제안 보고서
경로에 특화된 것이므로 적용이 불가.-본 논문의 경우 서울대학교의 건물 간 경로를 모두 탐색하여 Navigation과 지하철 노선도의 User interface처럼 최단거리, 최단시간 경로를 제시Introduction3. 연구의 목적 및 방법론- 서울대학교내 이동 시 효율적인 동선 구축을 통한 이동 시간 단축- 건물 간 이동 소
33페이지 | 2,700원 | 2010.11.24