摘要 |
<p>Durch Verwendung von Knotenlabelfunktionen anstelle von Knotenlabeln in einem Verfahren zur Lösung eines Steiner-Baum-Problems, beispielsweise durch ein Verfahren zur Ermittlung kürzester Pfade in einem Graphen, wird es möglich, Restriktionen während der Ermittlung kostengünstigster Pfade zu berücksichtigen. Restriktionen können beispielsweise Längenrestriktionen oder Timingrestriktionen sein.</p> |