基于prüfer数的遗传算法求解度约束最小树问题(无全文)

作者:牧云志;周根贵 刊名:计算机工程与应用 上传者:

抱歉,该篇全文还没有人上传哦!我要 上传, 我要 求助

【摘要】度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值。

参考文献

引证文献

问答

我要提问