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