Pfadbaum < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:54 So 21.06.2009 | | Autor: | farnold |
Hallo,
Es geht um die Definition des Pfadbaums.
Dabei stellen sich mir folgende Fragen:
1.) Ist ein Spannbaum ein Pfadbaum? (Ja?)
2.) Kann ich in einem Pfadbaum einen Knoten y über 2 verschiedene Pfade erreichen? (keine Ahngung, intuitiv ja)
3.) Wenn ich auf einen Graphen G den Dijkstra-Algorithmus wirke, bekomme ich ja einen Baum, kann man diesen baum als minimalen Pfadbaum bezeichnen (ja?)
4.) ist ein minimaler Spannbaum dasselbe wie ein Pfadbaum?
viele grüße
fa
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Di 23.06.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
![[kopfkratz]](/images/smileys/kopfkratz.gif "[kopfkratz]"){kind=small}
![[cap]](/images/smileys/cap.gif "[cap]"){kind=small}
