我正在寻找在一个简单的电路中连接大厅的 AI 算法，我假设它可以表示为一个本身会导致图形问题的二维矩阵。我找不到这样的算法，所以我可以添加一个启发式。我很确定这是一个著名的 AI 问题，但不知道它的名字，希望任何人都可以告诉我在哪里可以找到这样的算法，并向我保证我的关于电路的假设及其作为图表的表示是正确的。谢谢。
问问题
158 次
1 回答
0
我不确定您所说的“连接大厅”是什么意思，但是如果您正在尝试布置电路，那么搜索“拓扑平面布线算法”可能会帮助您进行搜索。
此外，以下文章可能会给您一些想法： http ://en.m.wikipedia.org/wiki/Routing_(electronic_design_automation )
于 2012-12-28T22:48:25.983 回答