ImJay

최단 경로 알고리즘 구현하기 ( Dijkstra / Bellman-ford / floyd-warshall ) 서론 최단 경로(Shortest Paths)는 두 정점 사이의 경로를 구성하는 모든 간선의 가중치 합이 최소인 경로를 말합니다. 최단 경로는 단일 시작점 최단 경로와 모든 쌍 최단 경로, 그리고 싸이클이 없는 그래프의 최단 경로로 구분됩니다. 단일 시작점 최단경로는 단일 시작점으로부터 각 정점에 이르는 최단경로를 구하고, 모든 쌍 최단경로는 모든 정점 쌍 사이의 최단경로를 모두 구합니다. 그 중에서도 단일 시작점 최단 경로인 다익스트라 알고리즘(Dijkstra Algorithm)과 벨만-포드 알고리즘(Bellman-ford Algorithm), 그리고 모든 쌍 최단경로인 플로이드-워샬 알고리즘(F..

최소 비용 신장 트리 알고리즘 구현하기 서론 신장 트리(Spanning tree)란 연결된 비방향성 그래프에서, 노드는 그대로 유지한 채로, 순환경로(cycle)가 없어지도록 이음선을 제거하여 구성한 연결된 부분그래프입니다. 최소 신장 트리(Minimum spanning tree, MST)는 주어진 그래프의 부분 그래프인 여러 신장 트리 중에서 모든 간선의 가중치 합이 최소가 되는 신장트리입니다. 신장 트리의 의미와 최소 신장 트리를 구하는 두 가지 알고리즘인 프림 알고리즘(Prim algorithm)과 크루스칼 알고리즘(Kruskal algorithm)에 대해 코드를 통해 이해해보도록 하겠습니다. 본론 minimum_spanning_tree.py import sys class Graph: def __i..

HTML로 간단한 웹페이지를 만들고 있었다. 아무리 봐도 내가 코드를 잘못 작성한게 아닌데, CSS 속성이 적용이 안되는 경우가 있었다. 무엇이 문제일까 알아보던 중 아래를 통해 문제를 해결할 수 있었다. 1. 브라우저에서 F12를 눌러 개발자 도구를 킨다. 2. 브라우저 좌측 상단의 새로고침 버튼에 커서를 두고 우클릭을 한다. 3. 캐시 비우기 및 강력 새로고침을 누른다. ※ 강력 새로고침은 개발자 모드를 켰을 때만 나온다. 위를 통해 문제를 해결할 수 있었다. 코드를 작성할 때마다 새로고침을 눌러서 결과를 확인했었는데, 아무래도 캐시가 남아있어 코드가 적용이 안됐던 것 같다.