9
NP zor problemler için optimal açgözlü algoritmalar
Açgözlülük, daha iyi bir kelime eksikliği için iyidir. Giriş algoritmaları dersinde öğretilen ilk algoritmik paradigmalardan biri açgözlü yaklaşımdır . Açgözlü yaklaşım, P'deki birçok problem için basit ve sezgisel algoritmalara yol açar. Daha ilginç olarak, bazı NP-zor problemler için açık ve doğal açgözlü / yerel algoritma (muhtemelen) en uygun yaklaşım faktörü …