그래프 알고리즘(Graph Algorithm)의 기초 용어 정리
수많은 알고리즘 문제들이 동적계획법으로 변형하여 해결이 가능한 것으로 알고있다. 하지만, 이를 위해서는 수학적인 직관과 알고리즘 문제에 대한 상당한 숙련이 필요하다. 사실 알고리즘 선수 수준의 숙련도가 아닌 이상 알고리즘 문제를 해결할 때에는 문제를 잘 파악한 뒤 이 문제에 어떤 알고리즘 기법을 사용해야 할지를 결정하는 것이 문제 해결의 80%는 결정한다고 본다. 사실 그래프는 알고리즘 기법이라기 보다는 여러 가지 효율적인 알고리즘을 적용하기 위한 자료구조이다. 알고리즘 문제를 접할 때에도 그래프(Graph)를 사용한 알고리즘 문제 풀이는 동적계획법에 비해 상대적으로 의도를 파악하기 쉬운 자료구조이기 때문에 잘 알아두면 분명 도움이 될 것이다. 그래프의 기초 용어 정리 그래프는 정점과 간선으로 구성하는 ..
