|
1.문제 개요
이번 프로젝트에서 다룰 문제로 1학기 때 배운 최단 경로 문제의 장비 교체 문제를 선정했다. 그 이유는 우리가 많이 사용하는 자료처리 분석실의 최적의 컴퓨터 교체 시기를 파악하여 최소의 비용으로 최적의 교체를 할 수 있도
|
- 페이지 4페이지
- 가격 600원
- 등록일 2009.11.01
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
i<=n; i++)
cout << setw(4) << touch[i];
//③ v1에서 vi로가는 최단경로 길이 : leng[i]
cout << "\n" << "③ v1에서 vi로가는 최단경로 길이 : leng[i]" << endl;
for(i=1; i<=n; i++)
cout << setw(4) << leng[i];
//④ 정점1에서 모든정점(2,3,..,n)
|
- 페이지 10페이지
- 가격 1,000원
- 등록일 2005.10.26
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
X25<=2, X34<=2, X35<=5, X46<=6, X56<=4, 모든 변수>=0 최대흐름문제(Maximal Flow)
Model
Model 대안
P.276 BMZ사 문제
Model
Model 대안
최단경로문제(Shortest path)
Model
Sarah의 중고차 교체 문제
Minimum Spanning Tree
예제
solution
|
- 페이지 15페이지
- 가격 2,000원
- 등록일 2011.08.26
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
경로가 최단경로가 됨
. travelling sales problem: 한 번씩 모두 방문하는데 걸리는 거리의 최소화에 관심
. vehicle routing problem:
. scheduling service vehicles
□ 프로젝트관리
. 프로젝트 일정관리:
Gantt 차트 이용
PERT/CPM (program evaluation and review technique/critic
|
- 페이지 11페이지
- 가격 2,300원
- 등록일 2003.07.03
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
1. 최단경로란?
(1) 최단 경로 : 두 정점을 연결하는 간선들의 가중치의 합이 최소인 경로를 말한다.
(2) 최단 경로 문제 : 한 가중치 그래프에서 주어진 두 정점 x와 y를 연결하는 경로 상의 모든 선분들의 가중치 합이 최소인 성질을 갖는 경
|
- 페이지 35페이지
- 가격 4,000원
- 등록일 2010.06.01
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|