레포트 (708)
그래프(Graph)1. 그래프의 정의와 종류(1) 그래프란?정점과(Vertex)와 간선(Edge)를 이용하여 객체들과 객체간의 연결을 모델링하는 것을 뜻한다. 즉 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조라고 할 수 있다. 항공로의 공항과 노선, 전자회로의 칩과 선로가 그 예에 해당한다.그래프에서
4페이지 | 1,200원 | 2017.02.13
[자료구조, 알고리즘, 그래프, 너비우선, BFS] [C로 쓴 자료구조론]프로그램 6.2 그래프의 너비 우선 탐색 BFS
프로그램 연결된 큐의 에 삽입 // 4.8 rear프로그램 연결된 큐의 앞으로부터 삭제 // 4.9프로그램 그래프의 너비 우선 탐색 // 6.2#include #include #define MAXVERTICES 8#define FALSE 0#define TRUE 1typedef struct node *nodepointer;typedef struct nodeint vertex;nodepointer link;;nodepointer graphMAXVERTICES;short int visi
4페이지 | 1,500원 | 2007.09.20
인공지능 - 알고리즘을 설명하고 생활 속의 알고리즘 예를 3가지 작성하세요
알고리즘 중 하나인 A* 알고리즘에 대해 설명하고, 생활 속에서 활용되는 알고리즘 예를 세 가지 제시하도록 하겠습니다.본론:1. A* 알고리즘:A* 알고리즘은 그래프 탐색 알고리즘 중 하나로, 최단 경로 문제를 효율적으로 해결하기 위해 사용되는 인공지능 알고리즘입니다. A* 알고리즘은 Dijkstra의 알고
3페이지 | 2,000원 | 2023.08.23
그래프로 표현되며 이것은 현재 사회의 모든 정보들이 그래프로 표현된다는 것이기도 하다. 본문에서는 오늘날의 모든 것을 표현할 수 있는 그래프와 그래프를 탐색하는 알고리즘에 대해 살펴볼 것이다.본론1. 그래프그래프는 연결되어 있는 객체간의 관계를 표현할 수 있는 자료구조로 정점과 간선
3페이지 | 1,000원 | 2023.08.31
알고리즘에 의하여 경로를 구하려면 선행하는 간선수를 알아야 하며, 이전에 해당 정점까지의 비용을 계산한 결과를 알아야한다. BellmanFord 알고리즘을 간단히 나타내면 아래와 같다.for(int i=0; i
7페이지 | 900원 | 2007.04.23
그래프, 최소비용 신장트리, Kruskal 알고리즘,우선순위 탐색법 등등 1. 과제 목표송수신자간 통신을 위해 각 지점을 연결하는 통신망의 구축에 있어서, 각 지점을 최소의 비용으로 모든 지점 간에 통신이 가능한 통신망을 구축하는 방법을 설계하고 구현한다.2. 과제 필요성• 최근 정보통신기술의 발
30페이지 | 2,000원 | 2008.12.10
알고리즘을 통한 분석 기법이다.위 내용들은 분석하여 도출된 분석내용 결과들이다.위 내용을 볼 때 99%로 분류했다. 11개의 속성을 통해서 사용기간에 따른 유지 및 이탈에 대해서 분석해 냈다.다음 visualize tree를 보자사용기간에 따른 이탈 및 유지를 여러 가지를 통해 설명해 나가고 있다.이탈이 주
33페이지 | 3,000원 | 2006.10.17
알고리즘이지만 부모2로 자식을 생성하는 부분에서 OX가 다양성을 크게 해준다는 것에 대한 결과로 이러한 Local Minimum을 해결 해 줌을 확인하였다.Ⅴ. 결론* TSP를 해결하기 위해 GA를 사용하는 과정에서 Operator들을 위한 컨셉을 설정하고 그에 대한 분석을 통해 코딩을 완성하였다. 이후 5가지의 변수들
16페이지 | 1,700원 | 2013.03.29
알고리즘을 사용하면 모든 노드에서 자신을 제외한 다른 모든 노드로 가는 최단경로를 얻을 수 있다.(2) 플로이드 알고리즘의 원리- 동적계획법중 플로이드 알고리즘이 어떠한 원리로 최단거리를 구해 내는지에 대해서 알아보자위의 그래프에서 1번 정점에서 3번 정점으로 이동을 할 때 최단 경로를
12페이지 | 2,000원 | 2017.02.13
알고리즘 및 데이터 구조입니다. 이 과목에서는 다양한 알고리즘과 자료 구조에 대해 학습하고, 실제 문제를 해결하는 방법을 연구했습니다. 특히, 그리디 알고리즘, 다이나믹 프로그래밍, 그래프 이론 등의 주제에 대해 심층적으로 공부하였습니다. 이를 통해 문제 해결 능력과 프로그래밍 기술을 향
4페이지 | 4,000원 | 2024.04.24