[拼音]:wenti biaoshi
[外文]:problem representation
指用数学上的有向图(包括树)描述问题,是问题求解的主要研究内容之一。常用的问题表示方法有状态空间表示法和问题归约表示法两种。在状态空间表示法中,状态空间的节点代表状态,即问题求解的不同阶段,连接两节点的有向弧线代表状态转移。问题归约表示法是将原始问题分解为若干子问题,节点间的有向弧线表示问题归约,并形成问题归约空间。此外还有定理证明和博弈问题表示法。
严正声明:本文由历史百科网注册或游客用户天成自行上传发布关于» 问题表示的内容,本站只提供存储,展示,不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益,请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议,尊重和保护作者的劳动成果,转载请标明出处链接和本声明内容:作者:天成;本文链接:https://www.freedefine.cn/wenzhan/35810.html