无冲突连接矩阵形图给定顶点对的AI算法
无冲突连接矩阵形图给定顶点对的AI算法
提问于 2012-12-29 04:55:21
我正在寻找AI算法来连接简单电路中的大厅，我假设它可以表示为一个二维矩阵，这本身就导致了一个图形问题。我找不到这样的算法，所以我可以添加一个启发式到。我很确定这是一个著名的人工智能问题，但找不出它的名字，希望任何人都能告诉我在哪里可以找到这样的算法，并向我保证我关于电路及其图形表示的假设是正确的。谢谢。
回答 1
Stack Overflow用户
发布于 2012-12-29 06:48:26
我不确定你所说的“连接大厅”是什么意思，但如果你正在尝试布局电路，也许搜索“拓扑平面布线算法”会对你的搜索有所帮助。
另外，下面的文章可能会给您一些想法：http://en.m.wikipedia.org/wiki/Routing_(electronic_design_automation
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/14075675
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号