Zur Ermittlung kuerzester Wege in Netzen, die aus einander ueberlagernden Teilnetzen bestehen (wie z.B. verkehrsnetze aus mehreren Netzen verschiedener Verkehrsbetriebe), wird der Algorithmus von Dijkstra erweitert. Bei der Wegsuche wird fuer den Fall des Uebergangs von einem Teilnetz auf ein anderes ein Zuschlag zur Weglaenge erhoben, der damit nicht nur die Laenge, sondern auch den Verlauf des kuerzesten Weges mitbestimmt.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Kuerzeste Wege in gemischten Netzen


    Contributors:

    Published in:

    Z. Oper. Res., Ser. B ; 20 , 2 ; B63-B76


    Publication date :

    1976


    Size :

    14 Seiten, 2 Bilder, 1 Tabelle, 5 Quellen



    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    German




    STEUERUNG EINES GEMISCHTEN BATTERIEPACKS

    WANG XU / GIBEAU JOHN PAUL | European Patent Office | 2021

    Free access

    FAHRGESTELLANORDNUNG MIT GEMISCHTEN MATERIALIEN

    SANGHA BALBIR SINGH / PESCHANSKY LEN V / PAMWAR MANISH et al. | European Patent Office | 2023

    Free access

    Bereitstellen von gemischten Karteninformationen

    SCHECHTER DIMITRI | European Patent Office | 2021

    Free access

    Kostenvergleich von UMTS-Netzen und hybriden DVB-H/UMTS-Netzen

    Unger,P. / Heuck,C. / Tech.Univ.Braunschweig,DE | Automotive engineering | 2006


    Mit gemischten Profilen. Test Sommerreifen

    Leyrer,G. | Automotive engineering | 1998