# floyd-warshall

48개의 포스트

백준 11724번 연결 요소의 개수 [Java]

백준 11724번 연결 요소의 개수 [Java]

2022년 4월 23일
·
0개의 댓글
post-thumbnail

[알고리즘][파이썬] 플로이드-와셜 알고리즘

앞서 공부한 다익스트라 알고리즘과 벨만-포드 알고리즘이 특정 노드로부터의 최단거리를 구할 수 있는 알고리즘이었다면 플로이드-와셜 알고리즘은 모든 노드 사이의 최단거리를 구할 수 있다. 이렇게 말하면 더 어려운 알고리즘일 것 같지만 앞의 알고리즘들에 비해서 구현 난이도는

2022년 4월 17일
·
0개의 댓글
post-thumbnail

[백준 11404 - Kotlin] 플로이드

문제링크i에서 j로 가는 모든 경우의 수에 대한 최단거리를 구하는 문제이기 때문에 플로이드 와샬 알고리즘을 사용하여 해결할 수 있습니다.계속 98% 통과하고 실패하는데 뭐가 문제인지 모르겠다...

2022년 4월 6일
·
0개의 댓글
post-thumbnail

[Java] 백준 2606번 [바이러스] 자바

[Java] 백준 2606번 [바이러스] 자바

2022년 4월 3일
·
0개의 댓글

알고리즘 - 플로이드 워셜

모든 노드에서 모든노드를 최소비용으로 통과하는 법

2022년 3월 29일
·
0개의 댓글
post-thumbnail

[Java] 백준 11404번 [플로이드] 자바

[Java] 백준 11404번 [플로이드] 자바

2022년 3월 27일
·
0개의 댓글
post-thumbnail

[Java] 백준 11403번 [경로 찾기] 자바

[Java] 백준 11403번 [경로 찾기] 자바

2022년 3월 27일
·
0개의 댓글
post-thumbnail

[Python] 백준 11265 - 끝나지 않는 파티 문제 풀이

분류: Shortest Path (최단거리), Dijkstra(다익스트라), Floyd-Warshall(플로이드와샬)

2022년 3월 22일
·
0개의 댓글
post-thumbnail

백준 1956, 운동 - 플로이드-와샬

https://www.acmicpc.net/problem/1956각 도시(노드)에서 출발하여, 해당 도시(노드)로 돌아오는 싸이클의 최소 가중치 합모든 노드 -> 나머지 다른 모든 노드의 최단경로=> 플로이드-와샬 (dist\[i]\[i] = 0 초기화)모든

2022년 3월 11일
·
0개의 댓글
post-thumbnail

백준 11403, 경로 찾기 - 플로이드-와샬

https://www.acmicpc.net/problem/11403모든 정점 -> 다른 모든 정점으로 탐색=> 플로이드-와샬예외처리) 노드 본인에서 출발하여 다시 되돌아오는 싸이클 구성하는지 확인 필요비용 배열 초기화 시, 노드 본인 -> 본인의 비용dist\

2022년 3월 10일
·
0개의 댓글
post-thumbnail

백준 1389, 케빈 베이컨의 6단계 법칙 - 플로이드-와샬

https://www.acmicpc.net/problem/1389케빈 베이컨의 수 = "모든 사람과 케빈 베이컨 게임을 했을 때, 나오는 단계의 합"모든 노드 -> 나머지 모든 노드=> 플로이드-와샬\[i]번 노드의 케빈 베이컨 수 = \[i]행 dist\[i

2022년 3월 10일
·
0개의 댓글
post-thumbnail

백준 2660, 회장 뽑기 - 플로이드-와샬

https://www.acmicpc.net/problem/2660\[i]번 회원의 점수 = 가장 먼 회원과의 거리 (최대 거리)모든 회원(노드) -> 다른 모든 회원(노드)의 거리=> 플로이드-와샬1) 비용 배열 초기화dist\[]\[] 모든 원소 INF로 초

2022년 3월 10일
·
0개의 댓글
post-thumbnail

백준 11404, 플로이드 - 플로이드-와샬

https://www.acmicpc.net/problem/11404플로이드-와샬모든 노드 -> 다른 모든 노드로 갈 때, 최소 비용음의 가중치 가능1) 비용 배열 초기화cost\[i]\[i] = 0, 나머지 cost\[i]\[j] = INFINF = (노드 최

2022년 3월 10일
·
0개의 댓글
post-thumbnail

[Python] 백준 1719 - 택배 문제 풀이

분류: Shortest Path (최단거리)

2022년 3월 2일
·
0개의 댓글

플로이드 워셜(Floyd-Warshall) 알고리즘이란 무엇인가?

모든 노드에서 다른 모든 노드까지의 최단 경로를 구하고자 할 때 사용하는 알고리즘입니다.다익스트라 알고리즘과 마찬가지로 거쳐 가는 노드를 기준으로 알고리즘을 수행합니다.2차원 테이블에 최단 거리 정보를 저장합니다.플로이드 워셜 알고리즘은 다이나믹 프로그래밍 유형에 속합

2022년 2월 24일
·
0개의 댓글

플로이드 와샬 c++(백준 11404)

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 256 MB 34470 13778 9809 41.740%문제n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각

2022년 1월 25일
·
0개의 댓글

플로이드 와샬 (Floyd-Warshall)

vec[j][k] = vec[j][i] + vec[k][i]

2022년 1월 23일
·
0개의 댓글

백준 2458 키 순서

Graph문제 백준 2458번 키 순서 C++ 문제풀이

2022년 1월 17일
·
0개의 댓글
post-thumbnail

BOJ :: 택배 (no.1719)

명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하는지 결정하지 못했다. 어떤 경로를 거칠지 정해서, 이를 경로표로 정리하는 것이

2022년 1월 15일
·
0개의 댓글