다익스트라(Dijkstra) 알고리즘에 대해서 알아보기

다익스트라(Dijkstra) 알고리즘에 대해서 알아보기 300x250 다익스트라 알고리즘이란? 하나의 출발점(단일 노드)으로 부터 시작하여 다른 도착점(도착 노드)으로 가는 모든 경로(간선) 중 가장 짧은 경로 를 구하는 알고리즘입니다.-대표적으로

백준 1967 - 트리의지름

백준 1967 - 트리의지름 1. 유형 트리 2. 문제 분석 2-1. 문제 설명 트리에서 가장 긴 두 점은 리프 노드끼리의 거리임을 직관적으로 알 수 있습니다. 따라서 리프노드에서 재귀의 리턴 값을 사용해서 문제를 풀어야 합니다. 그림1

j1681_해밀턴순환회로 package jungol.j1681_해밀턴순환회로; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp

최단경로 / 다익스트라(Dijkstra) : 하나의 시작 정점으로부터 모든 다른 정점까지의 음의 가중치가 없을 때에 최단경로를 찾는 알고리즘 다익스트라 구현하기 최단 거리 저장 배열 : distance - 각 노드까지의 최단거리가 저장되며, 처음에

넷플릭스의 캐시 워밍 (Cache warming) 넷플릭스 테크 블로그 한글 번역 Cache warming: Agility for a stateful service EVCache 는 넷플릭스 플랫폼에서 기본이 되는 부분(Tier-1 이라고 부릅니다

[ 백준 ] 32일차 - 1197번 최소 스페닝 트리 최소 스패닝 트리 중 크루스칼 알고리즘 사용 .. 이유는..프림 알고리즘 기억이 안남.. ..ㅋㅋㅋ.ㅋ.ㅋ.ㅋ..ㅋ... 유니온 파인드 알고리즘을 활용. 입력되는 간선 사이의 가중치 를 오름

[C++]백준 - 2263번 문제 2263번: 트리의 순회 (acmicpc.net) 2263번 : 트리의 순회 n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어

Elasticsearch network.host설정과 bootstrap체크 이번 글에서는 3가지를 정리해 보려고 합니다. elasticsearch 클러스터 구성을 위한 network.host설정 설정값을 변경하는 과정에서 나타나는 bootstrap

[C++]백준 - 5639번 문제 5639번: 이진 검색 트리 (acmicpc.net) 5693번 : 이진 검색 트리 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다. 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키

OSI 7 Layer Layer 1 - Physical Layer 주로 전기적, 기계적, 기능적인 특성을 이요해서 통신 ㅔ이블로 데이터를 전송 통신단위 bit 데이터가 무엇인지, 어떤 에러가 있는지 등에는 전혀 신경쓰지 않음. 대표적인 장비 :