# floyd-warshall

7개의 포스트

[백준]#11780 플로이드 2

문제n(1≤n≤100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1≤m≤100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다.모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을

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

11404번: 플로이드

간단했다. 플로이드 워셜 문제를 풀어보았다.

2020년 10월 17일
·
0개의 댓글

[알고리즘] 플로이드-와샬 알고리즘

정의원리단방향 그래프에서의 플로이드-와샬직접 갈 수 있는 vertex가 아니라면 INF(무한대)값으로 초기화하고 정점->정점으로의 경로가 있다면 가중치를 넣고 초기화해줌경유해서 갈 수 있는 최단 경로가 있는 지 확인하기 위해 모든 vertex를 경유 vertex로 설정

2020년 10월 16일
·
0개의 댓글
post-thumbnail

[백준]#14588 Line Friends (Small)

문제수직선 위에 N개의 선분들이 살고 있다. N개의 선분들은 서로 친구 관계를 맺기 시작했다.선분들 중 오직 영역이 겹치는 선분끼리만 대화를 할 수 있었기 때문에 이들끼리만 친구가 되었다. 위 그림을 참고하면 브라운과 코니는 친구가 되었고 문과 제임스도 친구가 되었지만

2020년 10월 2일
·
0개의 댓글
post-thumbnail

[백준]#1613 역사

문제역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다.세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질

2020년 8월 31일
·
0개의 댓글
post-thumbnail

[백준]#1956 운동

문제V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자.당신은 도로를 따라 운동을 하기 위한 경로를 찾으려고 한다. 운동을 한 후에는 다시

2020년 8월 30일
·
0개의 댓글

Algorithm(Floyd-warshall)

Floyd-warshall 알고리즘

2020년 4월 29일
·
0개의 댓글