Nefertari_blog

摘要： 前 \(k\) 優(yōu)化問題 shopping plan. article article 主要探討關于「求前 \(k\) 最優(yōu)解」的問題。 原理類似于 \(Dijkstra\) 的堆優(yōu)化，就我們一般可以輕松找到最小狀態(tài)，然后從最小狀態(tài)開始，重復地把常數(shù)個后繼狀態(tài)壓入堆中，然后取出堆頂作為新的最小狀態(tài)， 閱讀全文