{"componentChunkName":"component---src-templates-tags-js","path":"/tags/최단-경로/","result":{"data":{"site":{"siteMetadata":{"title":"Bottlehs Tech Blog"}},"allMarkdownRemark":{"totalCount":2,"nodes":[{"excerpt":"벨만-포드 알고리즘 (Bellman-Ford…","fields":{"slug":"/algorithm/벨만-포드-bellman-ford/"},"frontmatter":{"date":"2025년 11월 1일","title":"벨만-포드 알고리즘 (Bellman-Ford)","description":"음수 가중치가 있는 그래프에서 최단 경로를 구할 수 있는 알고리즘. 음수 사이클 감지도 가능하며, 시간복잡도는 O(VE)이다."}},{"excerpt":"다익스트라 (Dijkstra) 다익스트라는 비음수 가중치 그래프에서 시작 정점으로부터 각 정점까지의 최단 거리를 구한다. 정의 가중치가 모두…","fields":{"slug":"/algorithm/다익스트라-dijkstra/"},"frontmatter":{"date":"2025년 10월 30일","title":"다익스트라 알고리즘 (Dijkstra)","description":"가중치가 모두 비음수인 그래프에서 한 시작 정점으로부터의 최단 경로를 구하는 알고리즘. 우선순위 큐(최소 힙)를 사용하면 효율적이다."}}]}},"pageContext":{"tag":"최단 경로","noindex":true}},"staticQueryHashes":["213619243","3262363727"]}