"비용최소화" 검색결과 101-120 / 92,437건

• 

  [알고리즘] Kruskal의 최소비용 신장트리

  #include using namespace std;#define MAX 10000int parent[8];int Set_Find(int i){for (; parent[i]>=0; i=parent[i]);return i;}void Set_Union(int i, int ..

  리포트 | 3페이지 | 2,000원 | 등록일 2004.04.22

  다운로드 장바구니
• 

  그래프에서 min-cut(최소 비용 절단면)을 찾는 프로그램의 C 예제 소스입니다.

  주어진 그래프에서 min-cut(최소 비용 절단면)을 찾는 프로그램의 C 예제 소스입니다.

  리포트 | 1,000원 | 등록일 2010.08.26

  다운로드 장바구니
• 

  최소비용신장트리 그래프 구하기(자료구조)

  // 최소비용신장트리 그래프 구하기!!// 내용 : 제가 프로그래밍한 최소비용신장트리 구하기는 인접행렬을 이용하였습니다. ... //여기에서 표시한 내용은 책 페이지 403페이지 그래프를 최소비용신장트리로 구현하였습니다.//참고로 이 그래프는 무방향 그래프여서 행렬에 표시돼는 내용이 대칭입니다.

  리포트 | 1,000원 | 등록일 2006.12.22

  다운로드 장바구니
• 

  [C언어]프림(Prim) 알고리즘에 의한 최소비용신장트리 구성

  #소스일부void main(){int i;graphType *G10; G10 = (graphType *)malloc(sizeof(graphType));createGraph(G10); for(i=0; i

  리포트 | 4페이지 | 1,000원 | 등록일 2007.07.14 | 수정일 2016.05.18

  다운로드 장바구니
• 

  [알고리즘] Prim의 최소비용 신장트리 구현

  #include using namespace std;#define MAX 10000void prim(int n, const int W[][8], int F[][2])// set_of_edges --> 2차원 배열로 대치하여 표현{int i, j, vnear;int mi..

  리포트 | 2페이지 | 2,000원 | 등록일 2004.04.22

  다운로드 장바구니
• 

  최소비용신장트리 찾는 프로그램 (Prim, Kruskal)

  if(_edgenum==0)return -1;//알고리즘 수행Edge* F=new Edge[_edgenum];INDEX i, j;int count=0, resultnum=0;SETPOINTER p, q;Edge e;_sortEdges(_inputEdges, _edgen..

  리포트 | 1,000원 | 등록일 2005.02.13

  다운로드 장바구니
• 

  경영과학 KTX의 최소비용 차량운용계획[Xpress-MP, 선형계획, 네트워크 모형]

  왜냐하면 그것은 최소비용흐름문제의 모든 용량이 정수이고 최적해를 가지면 최소비용흐름문제는 반드시 정수 최적해를 갖는 것이 보장되기 때문이다.) ... 네트워크 모형 중에서도 가장 일반적으로 사용 할 수 있는 최소비용흐름 네트워크를 사용하였다.최소비용흐름 네트워크에서 필요한 값은 Network Topology G(N,A), 각 호에 ... 따라서 결국 어떤 최소비용흐름문제도 선형계획문제로 변환하여 선형계획 해법을 지원하는 프로그램을 통해 빠르게 풀 수 있다.

  리포트 | 19페이지 | 2,500원 | 등록일 2009.02.13

  다운로드 장바구니
• 

  [C언어] 최소비용 신장 트리(프림알고리즘)

  1,0,3,6,999},{3,3,0,4,2},{999,6,4,0,5},{999,999,2,5,0}};int F[2][4];int main(){int i;prim();printf("///// 최소비용

  리포트 | 13페이지 | 1,000원 | 등록일 2004.05.02

  다운로드 장바구니
• 

  [세계여행]유럽여행 일정과 최소비용으로 계획짜기

  “아는만큼 보인다!”영국에 대해 알아보기~~1. 역사영국은 켈트족과 로마의 영향을 흡수하고 마침내 뛰어난 문화를 이루어 낸 앵글로색슨족과 함께 7세기초에 응집력 있는 성격을 형성하기 시작함. 그들은 반복되는 바이킹의 침입을 겪고 1066년 헤스팅 전투에서 노르만에게 정..

  리포트 | 11페이지 | 1,000원 | 등록일 2004.07.20

  다운로드 장바구니
• 

  [자료구조] 최소비용 신장트리(prim's algorithm)

  graph.cpp#include#include#include#include"graph.h"// (vi,vj,ew) 형식으로 된 입력 그노드를 정수형 상수 vi,vj,ew로 나누어 주는 함수.//intparse(char *str, int *vi, int *vj, doub..

  리포트 | 22페이지 | 1,000원 | 등록일 2003.12.12

  다운로드 장바구니
• 

  [알고리즘]프림 알고리즘으로 최소비용 신장트리 구하기

  프림 알고리즘으로최소비용 신장트리 구하기컴퓨터 학과 2002210030 홍락기▶ 개발 환경· OS: Windows 98· language: Visual C++ 6.0▶ source ... visited[6] = {0};// 각 node가 이미 방문되었는지를 나타내는 지표edge nowedge;// 현재 선택된 edgeputs("** Prim Algorithm을 이용하여 최소비용 ... 비용의 edge를 구함while(numofT

  리포트 | 3페이지 | 1,500원 | 등록일 2003.12.01

  다운로드 장바구니
• 

  [물류]기업의 로지스틱 간의 상쇄관계에 대하여 총비용 최소화 관점에서 문제해결에 대한 사례조사

  REPORT로지스틱 기능 간 혹은 기업의 로지스틱 간의 트레이드오프(상쇄관계)에 대하여 총비용 최소화 관점에서 그 문제해결에 대한 사례를 조사한다.제1장 서론세계 경제 질서는 다자주의와 ... 총비용 접근은 물류개선에 요구되는 모든 비용 중에서 각 비용의 부분적인 절감이 아닌 비용의 총액을 어떻게 절감할 것인가를 목적으로 하여 종합적으로 분석하는 방법을 말한다. ... , 물류센터에서의 안전재고 비용, 수송경로상의 재고유지분에 상당하는 제품생산을 위해 소요되는 투자비용, 보험료, 기타 비용 등이 있다.

  리포트 | 7페이지 | 1,000원 | 등록일 2007.07.27

  다운로드 장바구니
• 

  Edsger Dijkstra의 ShortestPath 알고리즘을 이용해서 최단거리와 최소비용을 구하는 것.

  REPORT(#6 최단경로와 최소비용)레포트 번호: #6레포트 제목: 최단경로 최소비용과목명: 자료구조담당교수: 김용환 교수님학과: 컴퓨터 공학과학번: 2000122096이름: 명 ... 입력은 인접행렬과 시발점을 입력하고 출력에는 최단경로와 최소비용을 출력하는 프로그램을 작성하시오.#2 알고리즘■ 입 력: 캐릭터형으로 입력을 받아서 length배열의 각 자리에 저장을 ... 그리고 비교하여 새로운 경로가 짧다면 대체하고 그렇지 않다면 다음 것을 비교하여 최단경로와 최소비용을 찾습니다.■ 최단경로 선택: 결정되지 않는 경로를 선택하여 비교를 하여 선택되지

  리포트 | 7페이지 | 2,000원 | 등록일 2005.04.05

  다운로드 장바구니
• 

  [알고리즘]크루스컬 알고리즘으로 최소비용 신장트리 구하기

  크루스컬 알고리즘으로최소비용 신장트리 구하기컴퓨터 학과 2002210030 홍락기▶ 개발 환경· OS: Windows 98· language: Visual C++ 6.0▶ source ... numofT=0;// numofT: 현재 tree가 포함하는 edge의 수edge nowedge;// 현재 선택된 edgeputs("** Kruskal Algorithm을 이용하여 최소비용

  리포트 | 4페이지 | 1,500원 | 등록일 2003.12.01

  다운로드 장바구니
• 

  [소프트웨어 개발] 소프트웨어 유지보수 품질향상과 개발비용 최소화방안

  최소화할 수 있는 방향을 제시하고자 한다.H은행은 95년에 금융환경변화에 능동적으로 대처하고, 신속한 상품개발과 유지보수의 원할화로 비용절감 및 인원감축을 목표로 정보전략계획(ISP ... 이는 아래의 표와 같이 유지보수가 많이 발생하여, 오히려 비용이 늘어나는 결과를 초래했다. ... 앞으로 개발될 소프트웨어는 종전의 소프트웨어에 비하여 복잡해질 것이며, 사용자의 요구사항에 신속하면서도 적은 비용으로 공급이 되어야할 것이다.

  리포트 | 21페이지 | 1,000원 | 등록일 2001.11.20

  다운로드 장바구니
• 

  GOOGLE MAP을 이용한 지도를 캡쳐하고, 서울역을 (0,0)으로 하는 목적지 표시 지도를 그리고, 그 지도에 서울대학교

  때 수송거리를 최소화하거나 수송비용을 최소화하는 위치를 결정하는 것이다. ... 그 중에서도 물류비용 최소화의 목표에 따라 물류센터의 위치를 결정하는데 사용하게 된다. ... 무게중심법을 통해서 지도상에는 용산구로 표시되어 있는 지역이 수송비용을 최소화하는 지역이라는 것을 알 수 있다.

  리포트 | 4페이지 | 2,000원 | 등록일 2020.02.05

  다운로드 장바구니
• 

  합집합찾기(union-find)알고리즘을 이용하여 크루스칼 알고리즘 구현해보기

  비용 신장 트리 프로그램void kruskal(GraphType* g){int edge_accepted = 0; // 현재까지 선택된 간선의 수int uset, vset; // 정점 ... print_parent(int n){for (int i = 0; i < n; i++) {printf("%2d", parent[i]);}printf("\n");}// kruskal의 최소 ... 초기화print_sort(g, g->n);qsort(g->edges, g->n, sizeof(struct Edge), compare);print_sort(g, g->n);printf("크루스칼 최소

  리포트 | 5페이지 | 1,000원 | 등록일 2020.06.29

  다운로드 장바구니
• 

  알고리즘 4장 탐욕적 방법 연습문제

  프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. ... , (v2 , v4) , (v4 , v5) , (v4 , v6) }( c ) 최소비용 신장 트리의 비용은 얼마인가? ... 각 열과 행에 0이 하나씩 있도록 0의 성분을 찾으면 총 비용을 최소화하는 배치를 찾을 수 있다.예를 들어 작업자 1, 작업자 2, 작업자 3, 작업1의 비용, 작업2의 비용, 작업3의

  리포트 | 11페이지 | 1,500원 | 등록일 2020.11.02

  다운로드 장바구니
• 

  생산관리 ) 총괄생산계획 수립

  비용적인 측면에 포커스를 맞춘다면 수요에 맞춘 재고를 평상 시 유지하는 전략이 적합하다는 결론에 다다르게 될 것이다.이처럼 비용을 최소화하는 총괄생산계획에 소요되는 비용은 다음과 같다 ... 비용적인 측면에서 잔업보다는 재고를 유지하는 것이 유리하므로 필요 수요량에 맞추어 첫째 달부터 네 번째 달까지는 최소한으로 유지하는 쪽으로 방향을 잡았다. ... 비용을 최소화하는 총괄 생산 계획을 세운다면 다음과 같을 것이다.- 1월 ~ 6월 생산 계획(기초 재고 600 반영)월123456수요량1,1009001,2001,400900600생산량

  방송통신대 | 5페이지 | 5,000원 | 등록일 2023.08.08

  다운로드 장바구니
• 

  [방통대][생산관리]총괄생산계획 수립

  최소화하는 총괄생산계획을 수립하시오. (30점)- 평상생산능력: 800 단위/월- 잔업생산능력: 400 단위/월- 재고유지비용: 2만 원/월/단위- 잔업추가비용: 5만 원/단위- ... 그리고 재고유지비용은 월 1단위 2만원이고, 잔업추가비용은 월 1단위 5만원이기 떄문에 총괄생산계획 수립에 있어 잔업을 통한 예측 수요를 충족시키기 보다는 재고를 통해 수요를 충족시키는 ... 재고비용은 1개당 2만원, 잔업은 1개당 5만원이기 때문에 잔업보다는 재고를 비축하는 것이 생산 효율성을 증대할 수 있다.

  방송통신대 | 4페이지 | 4,000원 | 등록일 2023.04.04

  다운로드 장바구니