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

• 

  그래프 인접행렬(자바)

  (int i=1; i ... ] args) {int n = 5 ; // 정점의갯수int m = 3 ; // 색의 수int adjM[][] = new int[n+1][n+1] ; // 그래프의 인접행렬for

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

  다운로드 장바구니
• 

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

  인접행렬 인접행렬은 그래프의 연결 관계를 이차원적인 배열로써 나타내는 방식이다. ... 이처럼 인접 리스트는 인접행렬과 달리 실제 로 연결된 노드들의 정보만을 저장한다. 때문에 모든 벡터 원소의 개수의 합이 간선의 개수와 같다. ... 여기서 각각의 참가자는 인접행렬에서와 마찬가지로 노드에 해당하며, 상대방을 지목하는 손가락은 간선에 비유된다.

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

  다운로드 장바구니
• 

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

  new bool[max]; path = new int[max]; for (int i = 0; i < max; i++) for (int j = 0; j < max; j++)// 이차원 인접행렬 ... ShortestPath(const int n, const int v); // 최단경로 int choose(const int n); //최소가 되는 정점을 반환 void printlength(); //인접행렬

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

  다운로드 장바구니
• 

  [자료구조] 인접행렬을 통한 최단거리

  #include #include #define m 5000 #define N 8 void 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,14..

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

  다운로드 장바구니
• 

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

  int row, col; char weight[64]; printf("\n가중치를 갖는 인접행렬"); printf("\n "); for (row=0 ; row ... for (index=0 ; index ... : 시작 정점 int *path, *distance, *found; printf("정점 수와 간선 수 입력> "); scanf("%d%d",&n,&m); // 메모리 할당 루틴과 인접행렬에

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

  다운로드 장바구니
• 

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

  void input(int graph[][max],int num);//인접행열을 입력 합니다. void matrixprint(int graph[][max],int num);//인접행렬을 ... . { int x,y; printf("\n가중치를 간는 인접행렬 \n"); printf(" "); for(x=0;x ... ("\n\n"); for(x=0;x

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  /* [n][n]행렬에 임의로 0과 1을 입력 했을 경우 인접해 있는 1의 그룹들의 갯수를 알아보는 프로그램 입니다. */ #include using namespace std; int ... fill_Group ( int Image[][100], int row, int col, int m, int n , bool sel ) { /* 배열의 '행'과 '열'이 '1'이라면 그것과 인접한

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

  다운로드 장바구니
• 

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

  인접행렬 : 그래프의 표현 인접행렬은 그래프의 노드들 간의 연결 관계를 행렬로 표현한 데이터 구조입니다. ... 인접행렬 : 그래프의 표현 3. 인접리스트 : 연결 목록 구조 Ⅲ. 결론 Ⅳ. 참고문헌 Ⅰ. ... 결론 이진 탐색, 인접행렬, 인접리스트는 각각 특정 상황에서 최적화된 데이터 처리 및 표현 방법을 제공합니다.

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

  다운로드 장바구니
• 

  자료구조 10장 연습문제

  1) 인접 행렬의 v번째 행의 값들을 전부 더한다. 2) 인접 행렬의 v번째 열의 값들을 전부 더한다. 3) 인접 행렬의 v번째 행의 값들을 전부 더해서 2로 나눈다. 4) 인접 행렬의 ... 인접 행렬 adj_mat[][]에서 어떤 정점 v의 진출 차수를 알고 싶으면 어떻게 하면 되는가? ... 인접 행렬이 {0,1,0,0} . {1,0,1,1}, {0,1,0,0}, {0,1,0,0}이라면 여기에 대응되는 인접 리스트를 그려라.

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

  다운로드 장바구니
• 

  2020년도 1학기 이산수학 기말시험 과제물(온라인 평가)

  (배점: 20점) (1) K _{6}의 그래프를 그리시오. (2) K _{6}의 그래프를 인접행렬로 나타내시오. ... (2,1),`(2,2),`(2,`3),`(3,2),`(3,4),`(4,1),`(4,2),`(4,4) RIGHT }(1) 관계 R을 방향 그래프로 나타내시오. (2) 관계 R을 부울행렬로

  방송통신대 | 5페이지 | 7,900원 | 등록일 2020.06.15 | 수정일 2020.06.19

  다운로드 장바구니
• 

  C언어로 쉽게 풀어쓴 자료구조 10장 해설(3판/천인국)

  문제 3.(2) O(n)정점의 차수는 인접 행렬의 행이나 열을 조사하면 알 수 있으므로 O(n)의 연산에 의해 알 수 있다.문제 4.(2) 2e개정점의 개수가 n, 간선의 개수가 e인

  리포트 | 9페이지 | 1,500원 | 등록일 2020.02.19 | 수정일 2021.03.17

  다운로드 장바구니
• 

  알고리즘 참고용입니다.

  배낭 문제 -> 분할정복이 아니다. 23.선의 인접 행렬로 초기화하고 d_{ 42} ^{(3)} = 4에서 2로 가는 경로에서 3이라는 정점을 거친다. 4에서 2로 가는데 3을 걸쳐 ... 연쇄 행렬 곱셈 알고리즘에서 구한 배열 P[1][4]=3이라는 사실 로부터 얻어지는 최적의 곱셈 순서는 무엇인가? (2018. ... 출석대체문제) (강의 슬라이드 5강 11쪽 ~ 38쪽 연쇄 행렬 참고) ① (M1M2)(M3M4) ② M1(M2M3)M4 ③ (M1M2M3M4) ④ (M1M2M3)M4 답 : ④ 설명

  방송통신대 | 26페이지 | 17,000원 | 등록일 2020.06.20

  다운로드 장바구니
• 

  [컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

  (2019기말) (6강-26쪽) Floyd (G=(V,E) ) { // |V|=n D[][] ← 입력 간선의 인접 행렬로 초기화 for (k=1부터 n까지) for (i=1부터 n까지 ... (2018출석) (8강-4쪽) 미선택 정점 집합에서 거리가 가장 작은 정점 u를 선택한 후, u의 인접 정점에 대해서 u를 경유하는 거리와 기존 거리 중에서 작은 것을 새로운 값으로 ... (2018출석) (5강-15쪽) (M1M2)(M3M4) M1(M2M3)M4 (M1M2M3M4) (M1M2M3)M4 해설) 동적 프로그래밍 방법을 적용하여 n개의 행렬에 대한 연쇄적

  방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

  다운로드 장바구니
• 

  2019년도 방송통신대 프라임칼리지 선형계획법 과제물2

  (배점 5점) 다음의 네트워크는 가중치로 이동거리가 표기된 네트워크이다. (1) 이 네트워크를 인접행렬표기법으로 표기하라. (2) 이 네트워크를 접속행렬표기법으로 표기하라. (3) ... 이 네트워크의 출발마디 ①에서 도착마디 ⑥까지의 최단경로문제를 선형계획법으로 모형화하고 풀어보라 (1) 인접행렬 표기법 도착마디 출발마디 ① ② ③ ④ ⑤ ⑥ ① 3 4 ② 1 4 ... 1 ③ 3 ④ 3 ⑤ 2 4 ⑥ (2) 접속행렬 표기법 도착마디 출발마디 (1,2) (1,3) (2,3) (2,4) (2,5) (3,5) (4,6) (5,4) (5,6) ① 1 1

  시험자료 | 7페이지 | 3,000원 | 등록일 2021.01.03

  다운로드 장바구니
• 

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

  입력 파일에서 값을 분리하여 두 정점은 행과 열을 나타내게 하고, 두 정점의 간선 가중치는 인접 행렬의 성분으로 삽입하여 비용 인접 행렬을 만들었습니다. ... ●프로그램 구조첨부된 input_graph 파일의 그래프를 입력으로 받고, 그 그래프를 이용해서 비용 인접 행렬을 만들었습니다. ... 그리고 두 정점이 모두 자기 자신이면 가중치는 0이기 때문에, 비용 인접 행렬의 대각선 성분은 모두 0으로 하였습니다.

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

  다운로드 장바구니
• 

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

  이러한 유형의 문제의 간선 상태 표현에 주로 쓰이는 자료구조는 인접리스트와 인접 행렬 등이 있다. ... 인접 행렬은 2차원 배열 형태로 각 지점 간의 거리(또는 연결 상태)를 저장하는 자료구조다. ... 간선 정보 저장을 위한 인접행렬 또는 인접리스트와 현재 방문한 지점 정보, 현재 소모한 비용과 같은 추가적인 상태 정보를 포함하는 구조체 등을 이용하면 이 문제를 적절하게 표현하는

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

  다운로드 장바구니
• 

  [평가계획서][고급수학1][성취기준][성취수준][평가준거] 고급수학1 평가기준안입니다. 유용하게 사용하시기 바랍니다.

  인접행렬 지필평가 수행평가 중 그래프를 인접행렬로 나타내고, 그 성질을 이용하여 간단한 문제를 해결할 수 있다. ... 우수 : 사례가 적절하고 그래프, 인접행렬로 표현했지만 그래프의 성질을 설명하지 못한 경우 ? 보통 : 사례가 적절하고 그래프로 표현했지만 인접행렬로 표현하지 못한 경우 ? ... 하 그래프의 인접행렬의 뜻을 알고, 간단한 그래프를 인접행렬로 나타낼 수 있다. (2) 평면그래프와 수형도 교육과정 성취기준 평가기준 평가요소 평가방법 [12고수Ⅰ04-04] 평면그래프의

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

  다운로드 장바구니
• 

  방송통신대학교(방통대) 컴퓨터과학과 2020-1학기 이산수학 기말 과제물

  (배점: 20점) (1) K _{6}의 그래프를 그리시오. (2) K _{6}의 그래프를 인접행렬로 나타내시오. (3) K _{3,5}의 그래프를 그리시오. (4) K _{4,3}의 ... (배점: 20점) (1) K _{6}의 그래프를 그리시오. (2) K _{6}의 그래프를 인접행렬로 나타내시오. (3) K _{3,5}의 그래프를 그리시오. (4) K _{4,3}의 ... 인접경로 g로 이동, 다시 알고리즘을 통해 인접경로 f로 이동, f에서 하나뿐인 인접경로 z로 이동한다.

  방송통신대 | 5페이지 | 5,000원 | 등록일 2022.02.27 | 수정일 2022.03.03

  다운로드 장바구니
• 

  영화속에서 찾은 수학

  그 칠판에 적힌 첫번째 문제가 행렬 문제입니다. 1. 주어진 그래프를 인접행렬(adjacent matrix)로 나타내라. 2. 이 그래프에서 경로가 3인 인접행렬을 구하라. 1. ... 한편 그래프가 주어지면 그 연결 상태를 인접행렬로 표현할 수 있다. ... 이런 과정을 거쳐 만들어진 인접행렬이자 영화에서 첫 번째 문제의 답은 다음과 같다. 2. 행렬 A와 A를 곱한 A2의 성분들이 의미하는 바를 생각해보자.

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

  다운로드 장바구니