바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"최소비용 알고리즘" 검색결과 1-20 / 1,426건
-
-
-
복수의 중고 컴퓨터 재조립 비용 최소화를 위한 휴리스틱 탐색 알고리즘
- Recently, the optimisation of end-of-life (EOL) product remanufacturing processes has been highlighted. In particular, computer remanufacturing becom..
- 논문 | 12페이지 | 4,300원 | 등록일 2017.01.04 | 수정일 2023.04.05
-
-
알고리즘(최소비용거리, 행렬, 최적이진트리)
- ;for(i=1;i ... 1;i ... --\n\n", key[R[1][num]]->data);printf("-- 탐색시간을 최소로 하는 TREE의 탐색(inOrder) --\n");root=tree(1, num);inOrder
- 리포트 | 9페이지 | 3,000원 | 등록일 2018.06.29
-
-
-
[컴퓨터 통신망] - 최소 비용 알고리즘 정리
- 부록 10A 최소 비용 알고리즘: Least-cost (routing) algorithm 대부분의 packet switched networks은 경로배정 결정을 최소비용의 기존에서 ... 현재 algorithm 이 알고 있는 source S 로부터 node n 까지의 최저비용경로의 비용이라고 했으니까 처음에는 직접가는 비용이 최소가 된다. 2. ... 최저비용경로를 갱신(update)한다. 이 minimum이면, S에서 n으로 가는 최소비용경로는 S에서 w를 거쳐가는 경로에 w에서 n을 거쳐가는 경로를 연결한 것이 된다.
- 리포트 | 3페이지 | 1,000원 | 등록일 2012.05.24
-
-
-
-
최소비용신장트리를 탐욕적인 방법으로 푸는 알고리즘
- / 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용... #include #define M 100#define MAX 6int nearst=0;int temp[MAX];char G[MAX][MAX];struct EDGE { int tnode1;..
- 리포트 | 1페이지 | 1,500원 | 등록일 2009.02.17
-
-
-
[교육]교육과정 수업설계 최소비용 알고리즘
- 최소비용 알고리즘 ? 1. ... 학습목표 단원목표 : 최소비용 알고리즘 도출 과정을 알 수 있다. 하위목표 : 최소비용 알고리즘의 개념을 이해하고 적용할 수 있다. 4. ... 대한 효율적인 정보가 바로 최소비용 알고리즘이다.
- 리포트 | 5페이지 | 1,000원 | 등록일 2006.08.16
-
-
[알고리즘] Kruskal의 최소비용 신장트리
- #include using namespace std; #define MAX 10000 int parent[8]; int Set_Find(int i) { for (; parent[i]>=0; i=parent[i]); return i; } void Set_Union(in..
- 리포트 | 3페이지 | 2,000원 | 등록일 2004.04.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 10000 void prim(int n, const int W[][8], int F[][2]) // set_of_edges --> 2차원 배열로 대치하여 표현 { int i, j, vnear;..
- 리포트 | 2페이지 | 2,000원 | 등록일 2004.04.22
-
-
[알고리즘]프림 알고리즘으로 최소비용 신장트리 구하기
- 프림 알고리즘으로 최소비용 신장트리 구하기 컴퓨터 학과 2002210030 홍락기 ▶ 개발 환경 · OS: Windows 98 · language: Visual C++ 6.0 ▶ ... 최소비용 신장트리를 구하는 과정을 보여준다. · 각각 단계에서의 edge와 그 비용을 보여준다. ▶ 실행 화면 { { ... 신장 tree의 node들과 // 최소 비용으로 연결된 edge를 얻는다. } return 0; } edge getfirstEdge(int E[][6], int start){ //
- 리포트 | 3페이지 | 1,500원 | 등록일 2003.12.01
-
-
[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
-
-
[알고리즘]크루스컬 알고리즘으로 최소비용 신장트리 구하기
- 크루스컬 알고리즘으로 최소비용 신장트리 구하기 컴퓨터 학과 2002210030 홍락기 ▶ 개발 환경 · OS: Windows 98 · language: Visual C++ 6.0 ... 최소비용 신장트리를 구하는 과정을 보여준다. · 각각 단계에서의 edge와 그 비용을 보여준다. ▶ 실행 화면 { { ... 비용의 edge를 찾음 m = nowedge.left; n = nowedge.right; copyE(includedE, includedE2); // 현재의 최소비용 신장 tree를
- 리포트 | 4페이지 | 1,500원 | 등록일 2003.12.01
-
-
Edsger Dijkstra의 ShortestPath 알고리즘을 이용해서 최단거리와 최소비용을 구하는 것.
- 입력은 인접행렬과 시발점을 입력하고 출력에는 최단경로와 최소비용을 출력하는 프로그램을 작성하시오. #2 알고리즘 ■ 입 력: 캐릭터형으로 입력을 받아서 length배열의 각 자리에 ... 저장을 합니다. ■ 최단경로와 최소비용: 다익스트라의 알고리즘을 이용해서 배열을 초기화한 후 시작점에 대한 설정을하고 배열의 끝에는 '@‘문자를 넣습니다. select함수를 이용하여 ... 비용을 출력한다. cout
- 리포트 | 7페이지 | 2,000원 | 등록일 2005.04.05
-
-
알고리즘 4장 탐욕적 방법 연습문제
- 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. ... 크루스칼 알고리즘(알고리즘 4.2)을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시 오. ... 예를 들어 작업자 1, 작업자 2, 작업자 3, 작업1의 비용, 작업2의 비용, 작업3의 비용을 아래의 표와 같이 나타내고 이를 알고리즘을 통해 비용을 최소화 할 것이다.
- 리포트 | 11페이지 | 1,500원 | 등록일 2020.11.02
-
-
-
인공지능 ) a-h로 표시된 8개의 도시를 연결하는 도로망이 있다. 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다.
- (가) A* 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라. ... 본론 (가) A* 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라 ... 본론 (가) A* 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라
- 방송통신대 | 7페이지 | 5,500원 (5%↓) 5225원 | 등록일 2022.01.26 | 수정일 2022.01.31