[프로그래밍 언어 (C++ )] Graph 이용 최단경로 네트워크 구현

목차

없음

본문내용

Input File로부터 Graph에 해당되는 Vertex와 Edge정보를 읽어들인다음, 전체 Adjacency List를 구성한다. 그리고, 각 Bidder들에 해당되는 G_prime을 구성하여 Minimum Spanning Tree를 구성한다. 그리고 Route List를 구성한다.
전체 Work Flow대로 이윤이 높은 Bidder순으로 채널을 할당하고, 할당에 실패 하는 경우는 다시 MST를 구성하여 처리를 한다. MST를 구성하지 못할 경우, Drop Company List에 추가된다. 이러한 과정 등을 통해 도시들간의 네트워크 라인을 서비스하는 회사를 구현하는 프로그램이다.

참고 자료

없음

압축파일 내 파일목록

Bidder.h
Company.h
Debug
Edge.h
graph.dsp
graph.dsw
Graph.h
graph.ncb
graph.opt
Heap.h
input.bid
input.cities
input.con
List.h
main.cpp
maxheap.h
MST.h
output.txt
VertexTable.h

전체 목록 보기