www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast! [ einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Algorithmen und Datenstrukturen" - Pfadbaum
Pfadbaum < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Pfadbaum: Definition
Status: (Frage) überfällig Status 
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
        
Bezug
Pfadbaum: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 17:20 Di 23.06.2009
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
        
Bezug
Pfadbaum: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 11:26 Fr 26.06.2009
Autor: Bastiane

Hallo farnold!

> Hallo,
>  Es geht um die Definition des Pfadbaums.

Was ist denn ein Pfadbaum? Den Begriff habe ich noch nie gehört. [kopfkratz]

Viele Grüße
Bastiane
[cap]
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Algorithmen und Datenstrukturen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]