# dijkstra

50개의 포스트

[Python] [BOJ] 최단경로(1753)

각 간선은 단방향 간선으로 각 노드에 대한 정보를 dict로 저장노드별로 거리 정보를 저장할 dict를 출발지를 제외하고 최대값으로 설정거리별로 정렬될 수 있도록 heap트리를 사용탐색할 노드와의 거리를 최소값으로 갱신각 노드와의 거리를 출력📌 해당 문제는 노드와 간

약 16시간 전
·
0개의 댓글
post-thumbnail

[백준] 1504번-(Python 파이썬) - Dijkstra

문제링크 : https://www.acmicpc.net/problem/1504이번 문제는 방향성이 없는 그래프에서 두개의 정점을 지날 때의 최단 거리를 구하는 문제이다.v1, v2 두 정점을 지나서 n번 정점으로 가야하는데 처음에 무조건 순서대로 v1을 지나고

약 17시간 전
·
0개의 댓글
post-thumbnail

[백준] 1238번-(Python 파이썬) - Dijkstra

문제링크 : https://www.acmicpc.net/problem/1238이번 문제는 이전에 풀었던 1916번 문제와는 다르게 왕복의 최단거리를 구하는 문제이다.처음에 제대로 읽지 않고 갈때와 올때의 거리가 다르다는 점을 유의하지 않고 그냥 풀었다가 결국다

1일 전
·
0개의 댓글
post-thumbnail

[백준] 1916번-(Python 파이썬) - Dijkstra

문제링크 : https://www.acmicpc.net/problem/1916다익스트라 알고리즘은 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘이다. 처음엔 최단경로 알고리즘을 왜 다익스트라라고 부를까라고 궁금점이

3일 전
·
0개의 댓글
post-thumbnail

[Python] [Programmers] 배달(12978)

간선의 정보를 탐색 양방향 간선이기 때문에 양쪽의 노드에 간선 정보를 함께 저장 각 노드별 가장 큰 수를 저장할 dict인 distance를 생성 시작점을 기준으로 BFS 출발점과 노드의 거리를 가장 짧은 값으로 갱신해주며 진행 distance의 key, value를

6일 전
·
1개의 댓글
post-thumbnail

다익스트라 최단 경로 알고리즘

특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산한다. 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때 사용된다. (현실세계 반영)그리디 알고리즘이다. 최단 거리 테이블 초기화 - 무한대의 값으로 이루어진 1차원 배열출발 노드 설정 - 최단 거리

2021년 6월 5일
·
0개의 댓글
post-thumbnail

[백준] 14496번: 그대, 그머가 되어

다익스트라 알고리즘 자바

2021년 5월 27일
·
0개의 댓글
post-thumbnail

BOJ 4485 : 녹색 옷 입은 애가 젤다지? - C++

사실 BFS풀이와 큰 차이가 없고, 어차피 중간에 끊지 않으니 걸리는 시간도 동일하다BFS와 비교했을 때 priority_queue를 사용한다는 것 정도가 다름

2021년 5월 17일
·
0개의 댓글
post-thumbnail

BOJ 1238 : 파티 - C++

핵심 다익스트라(Dijkstra) 알고리즘 사용 : 한 정점에서 모든 정점까지 최단거리 구하기 (O(NlogN))

2021년 5월 17일
·
0개의 댓글

[백준/1261] 알고스팟 (Java)

백준 1261알고스팟 Java BFS, 다익스트라

2021년 5월 17일
·
0개의 댓글
post-thumbnail

[백준] 1753번 : 최단경로

java로 다익스트라 알고리즘을 사용하여 문제를 풀어보았습니다.

2021년 5월 16일
·
0개의 댓글
post-thumbnail

[Algorithm] 다익스트라(Dijkstra) - 최단거리, 최소비용 경로 구하기

다익스트라(Dijkstra) ❓ 그래프 한 지점에서 갈 수 있는 모든 지점에 대해서 최단 거리를 구하는 알고리즘이다. 출발지부터 목적지까지의 경로들에 대해 가중치를 부여하여 최소의 비용을 도출하는 방식이다 이전 글에서 'DFS로 최소항공권 비용 구하기' 문제를 소개한

2021년 5월 3일
·
1개의 댓글

[TIL]Day 154

다익스트라 알고리즘 출발노드부터 각 노드까지의 최단거리를 계산하는 알고리즘 https://justkode.kr/algorithm/python-dijkstra

2021년 5월 2일
·
0개의 댓글
post-thumbnail

[백준]#15991 MooTube(Silver)

문제농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube에서 농부 존의 소들은 재밌는 동영상들을 서로 공유할 수 있다. 소들은 MooTube에 1부터 N까지 번호가 붙여진 N (1 ≤ N ≤ 5,000)개의 동영상을 이미 올려 놓

2021년 4월 22일
·
0개의 댓글
post-thumbnail

[백준]#15971 두 로봇

문제2018년 강원도에서 새로운 동굴이 발견되었다. 이 동굴에는 총 N개의 넓은 방이 존재하며 좁은 통로로 서로 연결되어 있는 것으로 밝혀졌다. N개의 방은 1번부터 N번까지의 번호를 붙여 1번 방, 2번 방, …, N번 방으로 부른다. 통로는 정확히 N-1개가 발견되

2021년 4월 21일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 1753 - 최단경로

using Java 11

2021년 3월 24일
·
0개의 댓글
post-thumbnail

Graph , Dijkstra 알고리즘 , 최단 경로 검색

다익스트라 알고리즘은 그래프 탐색 알고리즘 입니다. 전 바보라서 힘들게 이해했지만 다른분들은 힘들지 않기를 바라며 제 나름대로 소화한다익스트라 알고리즘에 대해서 설명해 볼까 합니다.부천 광명 서울에 대한 연결정보에 대한 지도가 있다고 생각해볼께요각 연결 지점을 잇는선

2021년 3월 21일
·
0개의 댓글