아래 내용을 포함하는 포트폴리오를 작성하고, 웹페이지 주소를 제출합니다.
1. 벨만포드 알고리즘 정리
2. Leet code 문제 풀이 : 743번 네트워크 딜레이 시간
https://leetcode.com/problems/network-delay-time/
2.1. 다익스트라를 이용한 풀이
2.2. 벨만포드를 이용한 풀이
3. 백준 문제 풀이: 1916번(옵션)
https://www.acmicpc.net/problem/1916
3.1. 다익스트라를 이용한 풀이
3.2. 벨만포드를 이용한 풀이
'C++ > 자료구조' 카테고리의 다른 글
[자료구조] 그래프와 다익스트라(dijkstra) 알고리즘 (0) | 2022.11.27 |
---|---|
[자료구조] DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색) (0) | 2022.11.06 |
[자료구조] Big-O 표기법과 이진 탐색 트리(binary search tree) (0) | 2022.09.25 |
[자료구조] 힙과 우선순위 큐(heap&priority queue) (2) | 2022.09.21 |
댓글