Zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen

@article{Domschke1973ZweiVZ,
  title={Zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen},
  author={Wolfgang Domschke},
  journal={Computing},
  year={1973},
  volume={11},
  pages={125-136}
}
Das erste der angegebenen Verfahren basiert auf dem Dijkstra-Algorithmus [3], das zweite auf dem Algorithmus von Ford [9] (bzw. Moore [12]). Beiden wird eine mehrmals auszuführende “Prozedur” hinzugefügt. Dadurch wird für den Dijkstra-Algorithmus erreicht, daß er aufbeliebig reell bewertete Digraphen anwendbar ist und daß vorhandene negative Zyklen entdeckt werden können; mit Hilfe des erweiterten Ford-Algorithmus können negative Zyklen mit geringerem Rechenaufwand als mit dem ursprünglichen… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-6 OF 6 REFERENCES

Vergleich des Reehenaufwands der , , Shortest - Route " - Algorithmen yon Ford , Bellman und Dijkstra

  • W. Domsehke
  • Kiirzeste Wege in Graphen : Algorithmen…
  • 1972

On the efficiency of a direct search method to ! ocate negative cycles in a network

  • J. Y. Yen
  • London Business School . Transportation Network…
  • 1969

The shortest path through a maze

  • E. F. Moore
  • Graphentheoretische Methoden und ihre Anwendungen…
  • 1969

Bibliography of the shortest route problem

  • J. D. Murchland
  • The Annals of the Computat ion Laboratory of…
  • 1959

A note on two problems in connection with graphs

  • E. W. Dijkstra
  • All shortest routes from a fixed origin in a…

On the shortest route through a network

  • G. B. Dantzig
  • Zwei Verfahren zur Suche negativer Zyklen in…

Similar Papers

Loading similar papers…