그리디 알고리즘(Greedy Algorithm)의 교훈

순간순간 가장 이기적인 선택이 최선의 결과를 담보하지 않는다

=== 브런치 응원하기 댓글 도입으로, 브런치 운영 방침을 변경합니다===

=== 처음에는 일부 공개하되,  응원 댓글이 하나라도 달린 글은 전문 공개로 변경합니다 ===

이 내용은 당신을 위한 따뜻하고 냉정한 이야기 (도서출판 평단, 2022) 의 내용을 일부 발췌하여 칼럼 형식으로 게시한 글입니다. 더 많은 내용은 서적을 참고 바랍니다

https://www.yes24.com/Product/Goods/115208425

당신을 위한 따뜻하고 냉정한 이야기 - 예스24

컴퓨터 공학을 전공하면 듣게 되는 수업 중 '알고리즘' 이라는 수업이 있다.

말 그대로 어떠한 프로그램을 짜기 위한 흐름을 공부하는 학문인데,

그 학문 중 참으로 희한하게도 매우 철학적인 내용이 담겨있는 내용이 있는데,

그것은 바로 '그리디 알고리즘' 이다.

.

Greedy라는 것은 '이기적인' 이라는 뜻이다.

말 그대로 그리디 알고리즘은 어떠한 선택지들이 있을 때 늘 '가장 짧은 경로'를 찾아 나간다.

그런데 여기서 흥미로운 점이 있다.

매 순간 가장 짧은 경로를 택하는 그리디 알고리즘이, 결과적으로는 처음과 끝을 보았을 때

'가장 짧은 경로'가 아닐 수 있다는 것.

(계속해서 읽기 - 하단 링크 터치)

https://alook.so/posts/M9t8o5O

[그리디 알고리즘(Greedy Algorithm)의 교훈: 순간순간 가장 이기적인 선택이 최선의 결과를 담보하지