전체 글401 [건축 스케치] 현대미술관 서울관 벌써 1년넘게 가보지 못한 국립 현대미술관 서울관. 작품의 섬으로 미술의 세계속에서 헤메이는게 컨셉이라고 했던 건물이었다. 언제 또 가보나. 2021. 1. 3. [그래프 데이터베이스][무작정해보기] [5/30] Shortest Path Algorithm 사용해보기 지난 글에서 Dijkstra's Algorithm(다익스트라, 데이크스트라 알고리즘)에 대해 알아봤습니다. 오늘은 Neo4j에서 실행해보도록 하겠습니다. Unweighted 와 Weighted Shortest Path 이해하기. 최단거리 계산에는 크게 두가지 방법이 있습니다. 하나는 노드간 몇 회만 뛰어넘는지만 계산하는 방식, 다른 하나는 노드 사이의 실제 거리 값을 계산하는 방식이 있습니다. 우선 그림으로 둘의 차이를 간략히 설명하겠습니다. 앞으로 실행할 알고리즘은 위와 같습니다. 유럽의 여러 도시들과 그 사이의 거리를 표시한 것을 볼 수 있습니다. Neo4j 그래프에선 기본으로 화살표가 생겨 마치 한방향으로 가는것 같지만, 이는 프로그램 기본사항이므로 무시하도록 합시다. Unweighted Short.. 2021. 1. 3. [그래프 데이터베이스][무작정해보기] [4/30]Dijkstra's Algorithm(다익스트라, 데이크스트라 알고리즘) 최단거리 찾기(Shortest Path) 하나의 노드쌍에서 최단 거리를 찾습니다. 길찾기 알고리즘은 19세기 부터 유래를 찾을 수 있고, 1956년 Edsger Dijkstra(다익스트라, 데이크스트라)가 가장 유명한 알고리즘을 만들었으며, 대체루트 찾기로 유명해졌습니다. 이 알고리즘을 이해해 보도록 하겠습니다. 위의 움짤을 하나씩 그려가면서 이해해보도록 하겠습니다. 그래프의 구성 그래프의 기본 구성은 다음과 같습니다. 6개의 노드와 8개의 엣지로 이루어져 있습니다. 실생활에 대응해서 생각해본다면 6개의 도시와 이 도시들을 잇는 8개의 도로망이라고 생각해도 됩니다. 그리고 8개의 엣지 위의 값은 거리라고 생각합시다. 최단거리 = 최소 걸리는 루트 라는 공식을 성립하게 하기 위해, 도로체증, 신호 등등의 .. 2021. 1. 2. [그래프 데이터베이스][무작정해보기] [3/30] 웹상의 CSV로 부터 Graph 생성하기 예시데이터: 운송 그래프 데이터는 다음 위치에서 확인 할 수 있습니다. https://resources.oreilly.com/examples/0636920233145/tree/master/data data · master · examples / Graph Algorithms O'Reilly Resources resources.oreilly.com github.com/neo4j-graph-analytics/book/tree/master/data neo4j-graph-analytics/book Contribute to neo4j-graph-analytics/book development by creating an account on GitHub. github.com 둘다 같은 데이터를 사용하지만, 책의 예제.. 2021. 1. 1. [그래프 데이터베이스][무작정해보기] [2/30] 저장위치 설정 / 플러그인 설치 / 앞으로 다룰 알고리즘 데이터 저장 위치 설정 여러 데이터를 저장하는 위치인거 같습니다. 그 중 가장 중요한 기능은 *.cypher 파일을 저장하는 기능인 것 같습니다. .cypher에 대한 기능도 해보겠습니다. 기억에 최초에 설치할때도 나왔던거 같지만, 혹시나 변경하고 싶다면 본인이 원하는 위치로 바꾸면 됩니다. 설명에는 다음과 같이 써있습니다. Changing data path will move your data to the selected path. This process can take several minutes. 데이터 위치를 변경하는 것은 당신의 데이터를 선택된 위치에 데이터를 옮길 것이다. 이 과정은 몇분 걸릴 것이다. 즉, 최초에 설정하고 옮긴다 해도 데이터가 소실되지 않는다는 뜻입니다. 데이터 베이스 만들어보.. 2020. 12. 30. [건축 스케치] 창덕궁 두개를 동시에 그리다보니 경계가 없어져 두 그림이 구분이 안된다. 어쨋든 창덕궁은 독특한 구조를 가졌다. 그리고 가면 왠지 편안한 느낌이 든다. 2020. 12. 25. 이전 1 ··· 61 62 63 64 65 66 67 다음
