Floyd-Warshall. Bellman-Ford. Dijkstra 알고리즘
뭐... 세 알고리즘 모두 최단 경로를 찾는 데 사용되는 알고리즘입니다.그래프 관련해서 상당히 유용한 알고리즘이기도 하고 실제로도 쓸 일이 굉장히 많은 알고리즘입니다. (아마)편의상 말은 짧게 하겠습니다.어느 온라인 저지를 가도 비슷한 문제가 몇개씩 있겠지만.. 나한텐 가장 익숙한 koistudy.net을 두고 설명하겠다. 문제는 뭐.. 1번 정점에서 n번 정점을 가는데 걸리는 최소 거리를 출력하는 거다.R&E가는길 (Tiny) (n<1..
공부
2014.07.23 11:15
Talking Heads - This Must Be The Place (Naive Melody) (1983)
Home is where I want to bePick me up and turn me aroundI feel numb, burn with a weak heartGuess I must be having funThe less we say about it the betterMake it up as we go alongFeet on the ground, head in the skyIt's okay, I know nothing's wrong, nothing..
음악
2014.07.23 00:40
공지사항
최근에 올라온 글
- Total
- 183,301
- Today
- 20
- Yesterday
- 545