BFS2 최단 경로 찾기: 데이크스트라 알고리즘(Dijkstra Algorithm) 파이썬으로 구현하기 ※해당 글은 네이버 블로그에서 작성된 글로, 가독성을 위해 아래 주소로 이동하여 보시는 것을 추천드립니다. https://junwha0511.blog.me/221698256421 최단 경로 찾기: 데이크스트라 알고리즘(Dijkstra Algorithm) 파이썬으로 구현하기 안녕하세요! 최근 입시 때문에 많이 바빠서 블로그 포스팅을 못했습니다ㅠㅠㅠ입시 준비를 하면서 다시 ... blog.naver.com 안녕하세요! 최근 입시 때문에 많이 바빠서 블로그 포스팅을 못했습니다ㅠㅠㅠ 입시 준비를 하면서 다시 한번 살펴보았던 데이크스트라 알고리즘에 대해 포스팅하고자 합니다. 데이크스트라 알고리즘이란? 데이크스트라 알고리즘은 최단 경로를 찾는 알고리즘인데요, 그래프에 대한 선행 지식이 필요합니다. https://.. 2019. 11. 5. 그래프(Graph) 자료구조란? Graph는 정점(Vertex, 혹은 Node)과 정점들을 연결하는 간선(Edge)으로 이루어진 자료구조입니다. 그래프는 네트워크형 자료구조로, 각 지점이 서로 연결되어 있는 것을 표현한는 자료구조로, 보통 경로 탐색을 구현할 때 많이 사용합니다. 그래프를 시각화하면 위 사진과 같이 나타낼 수 있습니다. 원이 정점, 선이 간선입니다. http://junwha0511.blog.me/221698233962 2019. 11. 5. 이전 1 다음
