"인접 행렬"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

방통대 알고리즘 그래프 자료구조 알고리즘 출석 전산직 인접행렬 단절점

판매자 표지는 다운로드시 포함되지 않습니다.

"인접 행렬" 검색결과 1-20 / 577건

그래프 인접행렬(자바)

= 3 ; // 색의 수int adjM[][] = new int[n+1][n+1] ; // 그래프의 인접행렬for(int i=1; i ... ; j

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

다운로드 장바구니
판매자 표지

이진 탐색 외 인접행렬 , 인접리스트에 대해 설명하시오

비로소 ‘30’이라는 숫자를 확신할 수 있게 되는 것이다.2. 인접행렬인접행렬은 그래프의 연결 관계를 이차원적인 배열로써 나타내는 방식이다. 이것은 어떤 값을 의미하는 ‘노드’와 연결 ... 관계를 타나내는 ‘간선’의 관계가 중심이 되는데, 어떤 그래프 내에서 한 노드에서 다른 노드로 가는 간선이 연결돼 있다면 인접행렬에서의 그 값은 1이 되고, 연결돼 있지 않 ... 는 B를 지목했고, B는 D를 지목했으며, C는 D를 지목했고, D는 B를 지목했다고 가정해 보자. 바로 여기에서 인접행렬을 구성하기 위한 그래프 하나가 완성된다고 볼 수 있

리포트 | 3페이지 | 5,000원 | 등록일 2022.12.23

다운로드 장바구니
애드 혹 네트워크에서 인접 행렬 기반의 라우팅 연구 (A Study of Routing based on Adjacency Matrix in Ad hoc Networks)

한국정보처리학회 이성수, 김정미, 박희주, 김종근

논문 | 8페이지 | 무료 | 등록일 2025.07.15 | 수정일 2025.07.20

다운로드
인접행렬을 사용한 가중치 그래프를 입력하고 최단경로를 구하는 프로그램 cpp, Dijkstra알고리즘

int v); // 최단경로int choose(const int n); //최소가 되는 정점을 반환void printlength(); //인접행렬 출력 함수void printdist ... < max; j++)// 이차원 인접행렬{if (i == j) length[i][j] = 0;//자기 자신에게 오는 간선은 가중치 없음else length[i][j] = Maxsize

리포트 | 9페이지 | 1,500원 | 등록일 2021.03.04

다운로드 장바구니
가중치 그래프(인접 행렬을 사용)를 입력하고, 출발점을 입력하여 최단경로(Dijkstra 알고리즘)를 구하는 프로그램

num);//인접행렬을 출력 합니다.int dists(int graph[][max],int num,int dist[],int path[]);//최단경로를 구하는 함수 입니다.int ... 값으로 계산 합니다.#define TRUE 1#define FALSE 0void initialization(int graph[][max]);//graph배열(인접행열)을 초기 ... 화 시키는 함수 입니다.void input(int graph[][max],int num);//인접행열을 입력 합니다.void matrixprint(int graph[][max],int

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

다운로드 장바구니
인접행렬로 입력받아 인접리스트를 만든뒤 BFS(넓이 우선탐색),DFS(깊이우선탐색), 최소신장트리(Prim or Kruskal) 구하기

《데이터 구조》-인접행렬 인접리스트DFS, BFS, Prim알고리즘-1. 문제개요인접행렬로 입력받아 인접리스트를 만든 뒤 (깊이 우선탐색)DFS,(넓이 우선탐색)BFS를 구하 ... 여라.인접리스트를 이용하여 최소 신장트리를 구하여라.2. 문제분석 및 알고리즘DFS (깊이 우선탐색)DFS는 시작정점 v를 방문한 다음 v에 인접하면서 방문하지 않은 정점 w를* 시작 ... 점으로 하고 DFS를 다시 시작한다.* 만일 모든 인접 정점들이 이미 방문한 그런 정점 u에 도달할 때는* 방문하지 않은 인접 정점 w를 갖고 있으면서 제일 나중에 방문했던 정점

리포트 | 9페이지 | 1,500원 | 등록일 2008.12.09

다운로드 장바구니
[자료구조] 인접행렬을 통한 최단거리

#include #include #define m 5000#define N 8void main(){int data[N][N] ={0,250,m,m,1500,m,m,m,250,0,900,1400,1000,m,m,m,m,900,0,1000,m,m,m,m,m,1400,100..

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

다운로드 장바구니
가중치 그래프(인접 행렬을 사용)를 입력하고, 출발점을 입력하여 최단경로(Dijkstra 알고리즘)를 구하는 프로그램을 작성하라

1.2.3.#include #include #include //메모리 할당 매크로 함수#define MALLOC(p, s)\if (!((p) = malloc(s))) {\fprintf(stderr, "Insufficient memory");\exit(EXIT_FAILU..

리포트 | 8페이지 | 2,000원 | 등록일 2009.10.06 | 수정일 2016.06.07

다운로드 장바구니
[c++] [2차원 배열][n][n]행렬에 임의로 0과 1을 입력 했을 경우 인접해 있는 1의 그룹들의 갯수를 알아보는 프로그램 입니다.

/* [n][n]행렬에 임의로 0과 1을 입력 했을 경우 인접해 있는 1의 그룹들의 갯수를 알아보는 프로그램 입니다. */#include using namespace std ... ){/* 배열의 '행'과 '열'이 '1'이라면 그것과 인접한 다른 '1'들을 다른 숫자로 바뀌어야 한다.바꾸지 않으면, 한번 그룹을 센것을 또 세는 경우가 생길 수 있

리포트 | 4페이지 | 1,000원 | 등록일 2003.04.26

다운로드 장바구니
판매자 표지

아래에서 3개 주제를 골라 개념 설명하고 예제를 만들어 설명하시오.

● 주제아래에서 3개 주제를 골라 개념 설명하고 예제를 만들어 설명하시오.1) 이진 탐색에 대하여 예를 들어 설명하시오.2) 인접행렬에 대하여 예를 들어 설명하시오.3) 인접 ... 리스트에 대하여 예를 들어 설명하시오.4) 그래프 순회 알고리즘에 대하여 예를 들어 설명하시오.● 목차Ⅰ. 서론Ⅱ. 본론1. 이진 탐색 : 정렬된 배열 검색2. 인접행렬 : 그래프 ... 이 됩니다. 본 리포트는 이진 탐색, 인접행렬, 인접리스트 이렇게 세 가지 핵심적인 개념을 다루고자 합니다이들은 모두 데이터를 구조화하고 처리하는 방식에 대한 이해를 돕기 위한

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

다운로드 장바구니
자료구조 10장 연습문제

1. 인접 행렬 adj_mat[][]에서 어떤 정점 v의 진출 차수를 알고 싶으면 어떻게 하면 되는가?1) 인접 행렬의 v번째 행의 값들을 전부 더한다.2) 인접 행렬의 v번 ... 째 열의 값들을 전부 더한다.3) 인접 행렬의 v번째 행의 값들을 전부 더해서 2로 나눈다.4) 인접 행렬의 v번째 열의 값들을 전부 더해서 2로 나눈다.답 : 인접 행렬은 한 정점 ... 에서 다른 정점으로 이어지는 간선 유무를 적어놓은 것이기 때문에 진출 차수를 알고 싶으면 한 행을 다 더하면 된다. 그러므로 답은 1)이다.2. 인접 행렬이 {0,1,0,0

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

다운로드 장바구니
판매자 표지

알고리즘 설계실습 '크러스컬 알고리즘 소스코드 및 코드 설명서' 리포트

의 그래프를 입력으로 받고, 그 그래프를 이용해서 비용 인접 행렬을 만들었습니다. 그렇게 생성한 비용 인접 행렬에서 두 정점들 사이에 있는 가중치들을 추출하여 모든 간선을 가중치 ... 된 input_graph 파일의 그래프를 입력으로 받아서 비용 인접 행렬을 만들기 위해 read() 함수를 구현하였습니다. 입력 파일에서 값을 분리하여 두 정점은 행과 열을 나타내게 하 ... 고, 두 정점의 간선 가중치는 인접 행렬의 성분으로 삽입하여 비용 인접 행렬을 만들었습니다. 그리고 두 정점이 모두 자기 자신이면 가중치는 0이기 때문에, 비용 인접 행렬의 대각선 성분은 모두 0으로 하였습니다.

리포트 | 5페이지 | 3,000원 | 등록일 2022.11.15

다운로드 장바구니
판매자 표지

장원사이버교육원 컴퓨터공학 토론 과제,전체 A+, 평균 8.5/10점(자료구조, 컴퓨터구조 과목)

행렬과 인접리스트가 있는 데, 어떤 구조가 더 효율적일까요? 인접리스트가 더 효율적이라고 생각한다. 인접행렬과 인접리스트는 그래프의 정점과 간선 표현을 보기 쉽게 만든다. 또한 각각 ... 의 장단점이 명확하기 때문에 상황에 따라 효율적인 구조가 다르다. 먼저 인접행렬은 2차원 배열에 0과 1로 표현되는 행렬로 인해 간선 존재 여부를 빠르게 판단 할 수 있 ... 지만, 메모리 공간을 많이 차지하고 간선 탐색 시간이 오래 걸린다는 단점이 있다. 이런 인접행렬은 간선 수가 많이 존재하는 밀집그래프에 효율적이다. 인접리스트는 각 정점 마다 연결된 정점

리포트 | 1페이지 | 1,000원 | 등록일 2024.09.26 | 수정일 2024.10.02

다운로드 장바구니
판매자 표지

c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제

그래프에 관한 다음 설명 중 옳은 문장은 몇 개인가? 2번 2개무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 된다.무방향 그래프에서 모든 정점의 차수를 더하면 간선 수 ... 와 같다.정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이다.정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)이다.인접행렬로 표현 ... 나타낸다고 하자. 정점 집합과 간선 집합을 이용한 그래프 표현으로 옳은 것은?1번 V={a,b,c,d,e,f},E={(a,b),(b,c),(c,a)}다음 인접행렬로 표현되는 그래프

리포트 | 5페이지 | 2,500원 | 등록일 2024.06.27

다운로드 장바구니
[2024-1] 방송통신대학교(방통대) 인공지능 중간과제물 평가 30점 만점 받은 리포트

는 자료구조는 인접리스트와 인접 행렬 등이 있다. 인접 리스트는 각 지점 별로 이동 가능한 다른 지점들의 정보를 리스트 형태로 저장하는 자료구조다. 인접 행렬은 2차원 배열 형태로 각 ... 지점 간의 거리(또는 연결 상태)를 저장하는 자료구조다. 간선 정보 저장을 위한 인접행렬 또는 인접리스트와 현재 방문한 지점 정보, 현재 소모한 비용과 같은 추가적인 상태 정보 ... 다.상태탐색을 통해 이 문제를 푸는 것은 인접리스트, 인접 행렬, 현재 지점 등을 포함한 상태묘사 자료구조를 정의하고, 이를 기반으로 탐색 알고리즘을 적용하는 과정으로 요약할 수 있

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

다운로드 장바구니
수도권 통행수단별 지역연결체계 (The regional linkage systems of Seoul Metropolitan Area by trip mode)

한국도시지리학회 남영우, 한문희, 우광석

논문 | 10페이지 | 무료 | 등록일 2025.05.10 | 수정일 2025.05.18

다운로드
인천대 기계공학실험 로봇 실험 레포트

자유도 회전운동을 하는 회전 관절 등으로 인접한 링크 사이의 상대적인 움직임을 가능하 게 하는 부품이다. 링크는 두 관절을 연결하는 기계 구조물이다.1-3. 좌표변환행렬 로봇의 상태 ... 하다.로봇공학에서는 좌표 변환을 위해 동차변환행렬(Homogeneous Transformation Matrix) 를 사용한다. 동차변환행렬을 통해 좌표계의 회전과 병진 변환을 단일 ... 행렬 연산으로 표현 할 수 있으며, 연속된 좌표 변환시에도 왼쪽에 행렬을 곱해 간편하게 표현할 수 있다는 장 점이 있다. 동차변환행렬의 구조는 다음과 같다.여기서 R은 3x3 회전

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

다운로드 장바구니
판매자 표지

온라인 공동교육과정 고급수학 1 교과교수 학습운영계획 및 평가계획서 예시

.20의 뜻을 이하해고 꼭짓점과 차수의 합과 변의 개수 해결하는지 평가5.27.~5.31.3/27Ⅳ.그래프1. 그래프와 행렬(3) 인접행렬~2.평면그래프와 수형도(1) 평면그래프[12 ... 고수Ⅰ04-03]그래프를 인접행렬로 나타내고, 그 성질을 이해한다.[12고수Ⅰ04-04]평면그래프의 뜻을 이해한다.인접행렬의 성질을 이해하고 평면그래프의 뜻을 이해탐구학습문제해결 ... 학습인접행렬의 성질을 이해하고 평면그래프의 뜻을 이해하는지 평가6.3.~6.7.3/30Ⅳ.그래프2.평면그래프와 수형도(2)오일러그래프와 해밀턴 그래프[12고수Ⅰ04-05]오일러그래프

리포트 | 9페이지 | 5,000원 | 등록일 2024.05.14

다운로드 장바구니
통행목적별 트립으로 본 수도권의 지역구조 (The Objective Trip Interpretation of the Regional Structure in Greater Seoul Metropolitan Area)

한국도시지리학회 남영우, 이경택, 손재선

논문 | 12페이지 | 무료 | 등록일 2025.05.11 | 수정일 2025.05.18

다운로드
영화속에서 찾은 수학

, 윌과 램보교수가 같이 수학연구를 하는 정도로 밖에 나오지 않습니다.그 칠판에 적힌 첫번째 문제가 행렬 문제입니다.1. 주어진 그래프를 인접행렬(adjacent matrix ... )로 나타내라.2. 이 그래프에서 경로가 3인 인접행렬을 구하라.1. 그래프라 하면 함수의 그래프를 우선적으로 떠올리겠지만, 여기서의 그래프는 점과 선으로 이루어진 그림을 말한다. 경로 ... 는 1이다.경로 (124)는 점 1에서 점 2를 거쳐 점 4로 이동하므로 경로의 길이는 2가 된다. 한편 그래프가 주어지면 그 연결 상태를 인접행렬로 표현할 수 있다. 인접행렬

리포트 | 3페이지 | 1,000원 | 등록일 2021.06.12

다운로드 장바구니

이전10개12 3 4 5 6 7 8 9 10 다음10개

파워링크

신청하기