플로이드-워셜(Floyd-Warshall) 알고리즘에 대해서 알아보기

플로이드-워셜(Floyd-Warshall) 알고리즘에 대해서 알아보기 플로이드 워셜 알고리즘이란? -단일 출발점만 가지고 최단 경로를 구하는 다익스트라 알고리즘과 달리 그래프에 존재하는 모든 노드쌍에 대해 최단 경로를 구할 수 있는 알고리즘입니다.(

자료구조 강의 12화 :: m원 탐색 트리, B 트리, B* 트리, B+ 트리

자료구조 강의 12화 :: m원 탐색 트리, B 트리, B* 트리, B+ 트리 자료구조 12화를 듣고 배운내용 KEYWORDS m원 탐색 트리 : 트리의 노드가 m개 이하의 가지를 가질 수 있는 탐색 트리 : 트리의 노드가 m개 이하의 가지를 가

[Blender] 블랜더 쉐이더 기초(1) SMALL 블랜더로 쉐이더 작업 시, 알아 두어야 하는 가장 기초에 대해 알아보자★ ① 노드 작업시, 서로 연결되어야 하는 부분의 컬러가 같아야 된다. 위 이미지 처럼, 프렌시폴드 BSDF는 '쉐이더를

[LVM] RHEL 7에 LVM 및 파일시스템 구성 - 수동 version (1) 개요 시스템 엔지니어로 직무를 수행하다보면 신규 서버를 구축할 때 오라클 DBA에게 LVM 및 파일시스템을 구성한 이후 이관을 해야되는 상황이 발생할 수 있습니다. 본

유럽 3개국 여행코스- 프랑스 이탈리아 스위스 728x90 SMALL 1. 프랑스 안시는 프랑스를 거쳐 이탈리아나 스위스로 가는 길목에 있는 작은 도시다. 만년설이 뒤덮인 알프스에 둘려 싸여 있고, 겨울 스포츠의 성지라 불리는 샤모니 몽블라에서

[네트워크] ARP(Address Resolution Protocol) 주소 결정 프로토콜(ARP, Address Resolution Protocol) - 네트워크 상에서 IP 주소를 물리적 네트워크 주소(MAC 주소)로 대응시키기 위해 사용되는 프

#11 트리(Tree) 5 - B-Tree 이전에 설명했던 자가균형 이진트리인 AVL 트리나 레드블랙 트리는 메모리상에서 데이터를 빠르게 삽입, 삭제하고 탐색하는데에는 충분한 성능을 보인다. 하지만 읽고 쓰는 대상이 메모리상의 데이터가 아닌 외부 저

네트워크 시작 컴퓨터 네트워크란? 컴퓨터 간의 연결! 인터넷은 네트워크망의 한 종류 엄청나게 큰 네트워크망인 인터넷!!! 그럼 컴퓨터끼리 데이터를 주고받을 때 네트워크를 통해 그물망을 통해 전송을 어떤형식으로 주고받을까? 패킷이라는 작은 조

[자료구조&알고리즘] 힙(Heaps(2)) ※ 힙(Heaps) - 최대 힙에서 원소를 삭제하는 순서 1. 루트 노드의 제거 2. 트리 마지막 자리 노드를 임시로 루트 노드의 자리에 배치 3. 자식 노드들과의 값 비교, 아래로 이동 - 자식이

자료구조 강의 11화 :: 이진 탐색 트리, SPLAY 트리, 균형 트리 자료구조 11화를 듣고 배운내용 KEYWORDS 이진 탐색 트리(Binary Search Tree) : 빠르게 탐색할 수 있는 이진트리 : 빠르게 탐색할 수 있는 이진트리