Die Mathe-Redaktion - 22.05.2013 02:27
Auswahl
  • Home
  • Aktuell und Interessant ai
  • Artikelübersicht/-suche
  • Alle Links / Mathe-Links
  • Link der Stunde
  • 2.Satz des Jahres 2012
  • Der Satz des Jahres 2011
  • Fach- & Sachbücher
  • Mitglieder / Karte
  • Registrieren/Login
  • Arbeitsgruppen
  • Schwätz /Top 15
  • Werde Mathe-Millionär!
  • Formeleditor fedgeo

  • Neues auf einen Blick Warten auf Neues
    • Aktion im Forum
    Forum-Gliederung
    Zur Anmeldung
    Beiträge in den Foren Suche im Forum
    Frage stellen

    Wartet darauf, dass Fragensteller die Antwort(en) liest2013-05-22 01:41 U <
    Matrizen
    Wartet auf Antwort2013-05-22 01:20 U P ?
    Laseranregung eines Festkörpersystems
    Wartet darauf, dass Fragensteller die Antwort(en) liest2013-05-22 01:15 U <
    Eigenschaften von Sinus
    Wartet auf Antwort2013-05-22 01:04 S ?
    Mathematik-Problem im Abitur: Präsentation Kettenlinie
    Wartet auf Antwort2013-05-22 00:49 A I ?
    Berechenbarkeit/ Algorithmus /Rekursiv

    Zur Forum-Gliederung
    Zum Mathe-Forum
    Zum Schulmathe-Forum
    Zum Physik-Forum
    Zum Informatik-Forum
    Suche im Forum

    Fragen? Zum Forum-FAQ

    Suche
    Stichwortsuche in Artikeln und Links von Matheplanet
    Suchen im Forum
    Suchtipps

    Bücher
    Englische Bücher
    Software
    Suchbegriffe:
    Mathematik bei amazon
    Naturwissenschaft & Technik
    In Partnerschaft mit Amazon.de
    Kontakt
    Mail an Matroid
    [Keine Übungsaufgaben!]

    Impressum

    Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
    die Forumregeln.

    Sie können Mitglied werden oder den Newsletter bestellen.

    Der Newsletter April 2013

    Für Mitglieder
  • Mein Profil
  • Neuen Artikel beginnen
  • Wartende Änd.vorschläge
  • Meine Links
  • Ordner Private Nachrichten
  • Gesendete Nachrichten
  • Private Nachricht schreiben
  • Besuchte Forumthemen
  • Bewertete Forumthemen
  • Meine Fragen/Themen
  • Notizbuch

     Meine beobachteten Themen 



    • Mathematisch für Anfänger
    Hinweis auf unsere Bücher:

    Mathematisch für Anfänger
    Mathematisch für Anfänger


    Mathematisch für Anfänger
    Mathematisch für fortgeschrittene Anfänger
    Wer ist Online
    Aktuell sind 381 Gäste und 10 Mitglieder online.

    Sie können Mitglied werden:
    Klick hier.

    Über Matheplanet
    		 
    Zum letzten Themenfilter: Themenfilter:
    Matroids Matheplanet Forum Index
    Moderiert von Bilbo
    Theoretische Informatik » Komplexitätstheorie » k-shortest-path von Eppstein    		Druckversion
    Druckversion    		Antworten
    Antworten
    Autor
    Universität/Hochschule k-shortest-path von Eppstein
    questionMarc
    Junior Letzter Besuch: vor mehr als 3 Monaten
    Dabei seit: 12.07.2005
    Mitteilungen: 14
    Aus:
    Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2012-06-20 11:00


    Hallo,

    ich habe Verständnisprobleme mit dem Algorithmus von Eppstein.
     Paper
    Es geht speziell um die Generierung des Heap (Punkt 2.3).
    Diese soll ja eine Hierarchy von "sidetracks" darstellen. Hier zunächst die Frage, ob es sich zu Beginn der Hierarchy (auf der 2. Ebene nach der Leeren Menge) immer nur um ein Kante handeln muss. Was passiert, wenn sich ein sidetrack aus minimal zwei Kanten ergibt? Ist dies möglich?
    Die Grafik auf Seite 8 zeigt so eine Hierachy. Warum wird hier auf der 2. Ebene nicht auch die Kante 9 aufgeführt? Ist die Grafik unvollständig oder die Kante nicht aufgeführt, weil sie nicht zurück auf den derzeit betrachteten kürzesten Weg führt?
    Es sieht so aus, als würde diese Kante nicht zum prefpath(p) gehören.
    Aber was genau ist der prefpath? So wie ich es verstehe ist der prefpath ein Pfad aus G-T ohne seine letzte Kante. Also der Pfad des prefix(S). Wobei S eine Folge von Kanten in G-T ist. In Abbildung 2b auf Seite 6 wird so ein Pfad gezeigt. Aber hier handelt es sich doch gar nicht um eine Folge, da diese doch zwischen 4 und 9 unterbrochen wird.

    Ich hoffe man kann mir folgen.

    Danke
    [ Nachricht wurde editiert von questionMarc am 20.06.2012 14:57:27 ]

      Profil  Quote  Link auf diesen Beitrag Link
    Bewerte diesen Thread:
    [Was sonst bewertet wurde]
    		 Neues Thema [Neues Thema]

     Antworten [Antworten]   

     Druckversion [Druckversion]


    Wechsel in ein anderes Forum:
     Suchen    
     
    All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2013 by Matroids Matheplanet
    This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
    Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
    Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
    [Seitenanfang]