자료구조(3)
-
👩💻중앙대 자료구조 assignment#3_Find MST using Kruskal alg.(C언어, C++)
👻kruskal 알고리즘은 대회에서 자주 출제된다! Implements the following graph as an adjacency list. 2. Find the minimum spanning tree (MST) using the Kruskal method. 3. Find the shortest path from vertex # 1 in the graph to all vertices. -------------------------------------------------------------------------------------------------------------------------------------------------------- 👻노드가 같은 그래프에 속해있는지 확인하기 위..
2022.06.01 -
중앙대 자료구조 👨💻Assignment 2_BST(이진탐색트리)구현(c언어)
👨🏫 BST공부하는 느낌으로 풀면 됨 Assignment #2 Data Structure Spring, 2022 It is expressed the node Structure of Binary search tree like below: struct node { int data; //node will store an integer struct node *right_child; // right child struct node *left_child; // left child }; 1. You will be creating a BST using node structure. 2. You also need to be implementing the following methods for your BST: - boo..
2022.05.23 -
자료구조_스택을 활용한 미로찾기(대각선 이동 가능)
(Question) A mazing problem. How to solve the maze problem? Using the information provided in the text, write a complete program to search a maze. Print out the entrance to exit path if successful. short maze[MAX_ROW][MAX_COL] = { {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}, {1,START_POINT,1,0,0,0,1,1,0,0,0,1,1,1,1,1,1}, {1,1,0,0,0,1,1,0,1,1,1,0,0,1,1,1,1}, {1,0,1,1,0,0,0,0,1,1,1,1,0,0,1,1,1}, {1,1,1,0,..
2022.05.09