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

등록일 2003.06.13 압축파일 (zip) | 1페이지 | 가격 2,000원

목차

없음

본문내용

Input File로부터 Graph에 해당되는 Vertex와 Edge정보를 읽어들인다음, 전체 Adjacency List를 구성한다. 그리고, 각 Bidder들에 해당되는 G_prime을 구성하여 Minimum Spanning Tree를 구성한다. 그리고 Route List를 구성한다.
전체 Work Flow대로 이윤이 높은 Bidder순으로 채널을 할당하고, 할당에 실패 하는 경우는 다시 MST를 구성하여 처리를 한다. MST를 구성하지 못할 경우, Drop Company List에 추가된다. 이러한 과정 등을 통해 도시들간의 네트워크 라인을 서비스하는 회사를 구현하는 프로그램이다.
*원하는 자료를 검색 해 보세요.
  • [자료구조]Graph - MST(Minimum Spanning Tree) 설계 22 페이지
    본 프로그램은 총 11개의 클래스로 구성되어 있는데, 전체 네트워크를 표현하기 위해서 라우터를 CVertex 클래스로 정의하여 그래프 구조를 이용함으로써 가상 네트워크를 구성하였다. 또한 세션 요청을 원하는 멀티캐스트 유저 ..
  • [자료구조] Minimum Spanning Tree 1 페이지
    int edgeNum, nodeNum, cost, n; int *parent; bool *rootox; class FastUnionFind; // Node 정보 클래스 class Node { public : ..
  • C언어_Graph_DFS_BFS_linkedlist_stack 0 페이지
  • Graph for the Intimacy Relationship 14 페이지
    Ⅰ. Introduction In this project, we have to write program code in order to operate adjacency matrix and list in graph. First ..
  • directed graph 5 페이지
    1.1 Directed Graphs Directed Graph(줄여서 Digraph라고도 함)는 Node와 Edge를 가지는 그래프의 일종이다. Directed Graph라고 부르는 이유는 digraph안의 edge가 방향을..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서