룰루랄라 알고리즘

정점의 개수 V, 간선의 개수 E 1. distance 거리 INF로 초기화 2. 2차원 배열 graph를 이용해 간선의 정보 저장 3. 시작 노드로 가기 위한 최단 경로는 0으로 초기화 하여 heap에 삽입 4. 다익스트라 알고리즘 수행 5. 여전히 거리가 INF라면 경로가 없는 것이므로 INF출력 6. 그렇지 않다면 최단 경로 출력

정점의 개수 V, 간선의 개수 E 정점 정보 a,b 가중치 c 1. 2차원 배열이고 경로의 크기를 나타내는 graph를 INF로 초기화 2. 플로이드 워셜 알고리즘을 이용해 자기 자신으로 가는 가중치는 0으로 초기화 3. 자기자신이 아니라면 A에서 B로 가는 최단 거리보다 A에서 K를 거쳐 B로 가는 거리가 더 짧은지 검사하여 최단 경로를 저장 4. 여전히 graph가 INF라면 i에서 j로 갈 수 없는 경로임 5. 그렇지 않다면 최단 경로 출력

가중치가 없는 그래프에서 다중 시작점에서부터 모든 칸까지의 최단 거리를 구하는 문제 1. 시작점을 queue에 넣어서 너비 우선 색인 BFS를 이용해 다중 시작점에서 가까운 지점부터 날짜를 업데이트하기 시작함. 2. 이중 for문으로 graph에 0이 있다면 -1을 출력하고 그렇지 않다면 최댓값을 출력함