# dijkstra
[Python] [BOJ] 최단경로(1753)
각 간선은 단방향 간선으로 각 노드에 대한 정보를 dict로 저장노드별로 거리 정보를 저장할 dict를 출발지를 제외하고 최대값으로 설정거리별로 정렬될 수 있도록 heap트리를 사용탐색할 노드와의 거리를 최소값으로 갱신각 노드와의 거리를 출력📌 해당 문제는 노드와 간
[백준] 1504번-(Python 파이썬) - Dijkstra
문제링크 : https://www.acmicpc.net/problem/1504이번 문제는 방향성이 없는 그래프에서 두개의 정점을 지날 때의 최단 거리를 구하는 문제이다.v1, v2 두 정점을 지나서 n번 정점으로 가야하는데 처음에 무조건 순서대로 v1을 지나고
[백준] 1238번-(Python 파이썬) - Dijkstra
문제링크 : https://www.acmicpc.net/problem/1238이번 문제는 이전에 풀었던 1916번 문제와는 다르게 왕복의 최단거리를 구하는 문제이다.처음에 제대로 읽지 않고 갈때와 올때의 거리가 다르다는 점을 유의하지 않고 그냥 풀었다가 결국다
[백준] 1916번-(Python 파이썬) - Dijkstra
문제링크 : https://www.acmicpc.net/problem/1916다익스트라 알고리즘은 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘이다. 처음엔 최단경로 알고리즘을 왜 다익스트라라고 부를까라고 궁금점이
[Python] [Programmers] 배달(12978)
간선의 정보를 탐색 양방향 간선이기 때문에 양쪽의 노드에 간선 정보를 함께 저장 각 노드별 가장 큰 수를 저장할 dict인 distance를 생성 시작점을 기준으로 BFS 출발점과 노드의 거리를 가장 짧은 값으로 갱신해주며 진행 distance의 key, value를
다익스트라 최단 경로 알고리즘
특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산한다. 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때 사용된다. (현실세계 반영)그리디 알고리즘이다. 최단 거리 테이블 초기화 - 무한대의 값으로 이루어진 1차원 배열출발 노드 설정 - 최단 거리
BOJ 4485 : 녹색 옷 입은 애가 젤다지? - C++
사실 BFS풀이와 큰 차이가 없고, 어차피 중간에 끊지 않으니 걸리는 시간도 동일하다BFS와 비교했을 때 priority_queue를 사용한다는 것 정도가 다름
BOJ 1238 : 파티 - C++
핵심 다익스트라(Dijkstra) 알고리즘 사용 : 한 정점에서 모든 정점까지 최단거리 구하기 (O(NlogN))
[Algorithm] 다익스트라(Dijkstra) - 최단거리, 최소비용 경로 구하기
다익스트라(Dijkstra) ❓ 그래프 한 지점에서 갈 수 있는 모든 지점에 대해서 최단 거리를 구하는 알고리즘이다. 출발지부터 목적지까지의 경로들에 대해 가중치를 부여하여 최소의 비용을 도출하는 방식이다 이전 글에서 'DFS로 최소항공권 비용 구하기' 문제를 소개한
[TIL]Day 154
다익스트라 알고리즘 출발노드부터 각 노드까지의 최단거리를 계산하는 알고리즘 https://justkode.kr/algorithm/python-dijkstra
[백준]#15991 MooTube(Silver)
문제농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube에서 농부 존의 소들은 재밌는 동영상들을 서로 공유할 수 있다. 소들은 MooTube에 1부터 N까지 번호가 붙여진 N (1 ≤ N ≤ 5,000)개의 동영상을 이미 올려 놓
[백준]#15971 두 로봇
문제2018년 강원도에서 새로운 동굴이 발견되었다. 이 동굴에는 총 N개의 넓은 방이 존재하며 좁은 통로로 서로 연결되어 있는 것으로 밝혀졌다. N개의 방은 1번부터 N번까지의 번호를 붙여 1번 방, 2번 방, …, N번 방으로 부른다. 통로는 정확히 N-1개가 발견되
Graph , Dijkstra 알고리즘 , 최단 경로 검색
다익스트라 알고리즘은 그래프 탐색 알고리즘 입니다. 전 바보라서 힘들게 이해했지만 다른분들은 힘들지 않기를 바라며 제 나름대로 소화한다익스트라 알고리즘에 대해서 설명해 볼까 합니다.부천 광명 서울에 대한 연결정보에 대한 지도가 있다고 생각해볼께요각 연결 지점을 잇는선