[프로그래밍 언어 (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에 추가된다. 이러한 과정 등을 통해 도시들간의 네트워크 라인을 서비스하는 회사를 구현하는 프로그램이다.
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 파일확장자 [자료구조]Graph - MST(Minimum Spanning Tree) 설계 22페이지
        그래프 구조를 이용하여 데이터 네트워크 환경을 구현하였고, 각각의 라우터에 ... 위하여 쓰일 수 있는 그래프 구조와, 그룹이 세션을 배정받기 위하여 ... 3. Data structures diagram 3.1 Graph 3.2
      • 파일확장자 C언어 자료구조 MST, Cycle, Shortest Path 빠른길 찾기 14페이지
        ) 해당 그래프에 대한 MST를 구성하고 출력하시오. A. 부분적인 ... 그래프에 대한 MST를 구성하고 출력해도 무방 (2) 해당 그래프에 대한 ... Cycle Problem: Graphs 과 목 자료구조 및 실험 전 공
      • 워드파일 10.그래프 16페이지
        . 6. 정점이 3개이고 간선이 3개가 있는 무 방향 그래프에서 가능한 ... 그래프는 삼각형 모양의 사이클 트리와 같다. 각 정점의 데이터를 1, 2 ... 개수를 n, 간선의 개수가 e인 무 방향 그래프를 인접 리스트로
      • 파일확장자 [자료구조] 자료구조 그래프 실습 소스 10페이지
        MST::makemstedge(Graph G ... ..FILE:graph.cpp ... // // // // # File Name : graph.cpp
      • 파워포인트파일 [전자] 초등학생도 이해하는 지문인식 알고리즘 44페이지
        P8 비교알고리즘(MST 그래프) 지문인식에서 최소비용신장나무의 구성 ... 알고리즘(부분일치점1) MST 그래프에서 연결된 세 점의 등록된 특징점의 ... 부분 MST (b) 입력된 부분 MST MST Graph 저장된 특징점
      • 파일확장자 [ 자료구조,graph,링크드리스트] graph 20페이지
        ,rear; node_pointer graph[MAX_SIZE ... _ptr; visited[v]=TRUE; w=graph[v]; while ... =graph[v] ; w ; w=w->link) { if(!visited
      • 한글파일 Kruskal`s algorithm 10페이지
        사용했다.(부록 C) ? 추가된 함수 그래프에서 이음선을 가중치를 기준으로 ... 때문에 ∴W(m,n) ∈ ?(n2lgn) 숙제 6. Graphic ... (Edge *f);// MST를 만드는 이음선의 집합 ? Kruskal
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [프로그래밍 언어 (C++ )] Graph 이용 최단경로 네트워크 구현