Записи с тегом "программирование"

Публикуем расширенный и уточненный список 30 крупнейших городов мира и схему оптимального маршрута (TSP).

Еще один очерк об истории программирования великого Э. Дейкстры.

Статья знаменитого Э. Дейкстры.

История эта о физике Людвиге Больцмане, который хотел достичь своих результатов путем громоздких вычислений. Кто-то однажды пожаловался на то, что его методы ужасны, на что Больцман заявил, что об элегантности должны заботиться портные и сапожники, дав тем самым понять, что его самого это никоим образом не беспокоит. В противоположность ему, я хотел бы процитировать другого известного ученого XIX века, Джорджа Буля. В своей книге Исследование законов мышления, в главе Условия совершенного метода, он писал: Я говорю здесь не только о том совершенстве, которое состоит в могуществе, но и о том, которое основывается на концепции изящества и красоты.

Принцип оптимальности Беллмана. Еще раз подчеркнем, что смысл подхода, реализуемого в динамическом программировании, заключен в замене решения исходной многомерной задачи последовательностью задач меньшей размерности.