Цитата(gray.k @ Mar 13 2008, 12:12)
MST (Minimum Spanning Tree) tells the router to connect the pins in any way possible - тип топологии цепи, позволяющий трассировщику соединять выводы любым возможным путем (любой возможной последовательностью).
слово minimum тоже имеет смысл. В теории графов речь идет о таком дереве, которое соединяет все вершины графа и при этом имеет минимальный суммарный вес всех ветвей - например, если это трассы, то минимальную суммарную длину всех проводников в цепи. Что, вообще говоря, неплохо. Петли, например, исключаются по построению.
Сообщение отредактировал Галстук - Mar 13 2008, 10:43
Что такое - MST Netlines?
Mar 13 2008, 08:24
