[프로그래밍 언어 (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에 추가된다. 이러한 과정 등을 통해 도시들간의 네트워크 라인을 서비스하는 회사를 구현하는 프로그램이다.
*원하는 자료를 검색 해 보세요.
  • [자료구조]그래프 C로 나타내기 9페이지
    그래프 C로 나타내기
  • [c++]캐논볼 프로그래밍 7페이지
    c++을 이용하여 캐논볼을 프로그래밍한 소스입니다.그래프 및 소스코드, 실행화면이 캡쳐되어 동봉되어 있습니다.
  • C++ 그래프 프로그램 소스 8페이지
    소스 코드 ;#include #include using namespace std ;////////////////////////// 그래프를행렬로나타내주는클래스//////////////////////////class AdjMatrix{ ..
  • [자료구조론] - C언어 Graph, Sort 12페이지
    1. Graph(1) Program Source Code#include #include #define INT_MAX100000#define MAX_VERTICES7// Homework ...#define TRUE1#define FALS..
  • [C++/MFC] 함수 그래프 그리는 프로그램 0페이지
    글쇠를 눌러 그래프의 크기, 출력 범위, 눈금 단위를 유연하게 조정하는 것에 중점을 두었습니다.기본으로 sine 함수의 그래프가 출력되고프로그램을 수정해서 다른 함수를 출력할 수 있습니다.→,←,↓,↑ : 그래프가 보이는 범위를 한 눈금씩 이동시킴F3 : x,y축 눈금..
  • bipartite 를 C언어로 구현한 보고서입니다. 소스코드 및 설명이 들어있습니다. 13페이지
    1. Implementation전체적인 구상은 1. 우선 Node의 숫자를 받아 Edge수를 가능 범위 내에서 받고 2. Adjacency Matrix를 표현하는 이차원배열, Color를 나타내는 배열, BFS(너비 우선 탐색)을 위한 check(visited를 나타내..
  • 함수 미적분 및 그래프 출력기 5페이지
    C++를 이용해서 임의의 다항함수를 미분 적분하고 그래프를 그린다. 그리고 임의의 다항방정식 실근도 구한다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그래밍 언어 (C++ )] Graph 이용 최단경로 네트워크 구현