Dinkelbach
时间: 2024-04-25 22:24:22 浏览: 24
Dinkelbach算法是一种优化的二分算法,用于解决分数规划问题。在检验的过程中,该算法记录下当前最优选法下的更优值,并采取带目的性的二分趋近方式。\[1\]该算法可以用于多种应用,比如C语言中的qsort排序和多级排序等。\[2\]在AC代码中,可以看到Dinkelbach算法的具体实现,通过不断调整参数r和l的值,最终得到最优解。\[3\]
#### 引用[.reference_title]
- *1* *3* [01分数规划(Dinkelbach算法、最优比率生成树、最优比率环)](https://blog.csdn.net/jk_chen_acmer/article/details/87608367)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [01分数规划——Dinkelbach算法](https://blog.csdn.net/ywzq24/article/details/125166279)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)