2
TSP için Bellman-Held-Karp algoritmasının zaman karmaşıklığı, 2
Yakın tarihli bir soru , TSP için Bellman ve Held-Karp'tan bağımsız olarak şu anda klasik dinamik programlama algoritmasını tartıştı . Algoritmanın evrensel olarak sürede çalıştığı bildirilmiştir . Ancak, öğrencilerimden birinin yakın zamanda belirttiği gibi, bu çalışma süresi mantıksız derecede güçlü bir hesaplama modeli gerektirebilir.O ( 2nn2)O(2nn2)O(2^n n^2) İşte algoritmanın kısa …