历史百科网

问题表示

[拼音]:wenti biaoshi

[外文]:problem representation

指用数学上的有向图(包括树)描述问题,是问题求解的主要研究内容之一。常用的问题表示方法有状态空间表示法和问题归约表示法两种。在状态空间表示法中,状态空间的节点代表状态,即问题求解的不同阶段,连接两节点的有向弧线代表状态转移。问题归约表示法是将原始问题分解为若干子问题,节点间的有向弧线表示问题归约,并形成问题归约空间。此外还有定理证明和博弈问题表示法。

严正声明:本文由历史百科网注册或游客用户天成自行上传发布关于» 问题表示的内容,本站只提供存储,展示,不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益,请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议,尊重和保护作者的劳动成果,转载请标明出处链接和本声明内容:作者:天成;本文链接:https://www.freedefine.cn/wenzhan/35810.html

赞 ()
我是一个广告位
留言与评论(共有 0 条评论)
   
验证码: