통합검색 (1,798) |
레포트 (1,796) |
방송통신대 (31) |
자기소개서 (18) |
독후감/감상문 (16) |
사업계획서 (7) |
기업보고서 (0) |
서식 (2) |
표지/속지 (0) |
PPT템플릿 (0) |
레포트 (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