 |
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z |
|
|
Kette und kürzeste Kette Eine Folge von Knoten j 0, j 1, ..., j t in einem Graphen heißt Kette, wenn Kanten [j i-1, j i] für i = 1,...,t existieren. Die Länge einer Kette entspricht der Summe der Bewertungen ihrer Kanten. Eine kürzeste Kette zwischen zwei Knoten i und j weist unter allen möglichen Ketten die geringste Länge auf.
Diese Seite als Bookmark speichern :
|
||||||||||||
| Weitere Begriffe : Aktionärsrechte Return an Investment (ROI) Eigenanzeige |
Wirtschaftslexikon. | Copyright © 2005-2008 All rights reserved. www.wirtschaftslexikon24.net | Impressum |