Tag: 파이썬

All the articles with the tag "파이썬".

• [알고리즘] 최소신장트리 (Minimum Spanning Trees)

  30 Jan, 2021

  최소신장트리(Minimum Spanning Tree)는 특정 그래프의 신장트리 중에 가장 최소의 weight을 가지는 신장트리를 뜻한다.여기서 신장트리(Spanning Tree)는 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 최소 연결 부분 그래프를

• [알고리즘] 서로소 집합(Disjoint Sets)

  30 Jan, 2021

  서로소 집합이란 공통 원소가 없는 두 집합을 의미한다. 그리고 이 개념은 서로소 집합 자료구조로 몇몇 그래프 알고리즘에서 중요하게 사용된다. 서로소 집합 자료구조는 union, find 두가지 연산으로 이루어진다.

• [알고리즘] 위상정렬(Topology Sort)

  29 Jan, 2021

  위상정렬(Topology Sort)이란

• 

  [알고리즘] 최단경로 알고리즘

  24 Jan, 2021

  최단경로 알고리즘 - 다익스트라 알고리즘, 플로이드-워셜 알고리즘

• [알고리즘] 다이내믹 프로그래밍

  23 Jan, 2021

  Dynamic Programming(동적계획법) 알고리즘이란?

• [알고리즘] 이진 탐색(Binary Search)

  19 Jan, 2021

  🔍 이진탐색Binary Search 이란? 이진 탐색은 정렬되어 있는 배열 내부의 데이터를 탐색하여 원하는 데이터를 빠르게 찾기위해 사용하는 알고리즘이다. 이 알고리즘의 특징은 아래와 같다. 정렬된 형태라면 매우 빠르게 데이터를 찾을 수 있다. 탐색 범위를 절반씩...

• [알고리즘] 정렬 알고리즘

  19 Jan, 2021

  정렬 알고리즘이란? 정렬 알고리즘 이란, 데이터를 특정한 기준에 따라서 순서대로 나열하는 정렬을 위한 알고리즘들을 뜻한다. 정렬 알고리즘은 다양한 종류가 있는데, 선택정렬Selection Sort 삽입정렬Insertion Sort 퀵 정렬Quick Sort 계수 ...

• [알고리즘] Greedy 알고리즘

  8 Jan, 2021

  그리디 알고리즘에 대해 알아보자