Ein Algorithmus zum Aufsuchen von Alternativrouten in Netzen.
item.page.uri.label
No Thumbnail Available
Date
1981
Journal Title
Journal ISSN
Volume Title
Publisher
item.page.orlis-pc
ZZ
item.page.orlis-pl
item.page.language
item.page.issn
item.page.zdb
item.page.orlis-av
SEBI: 82/917
item.page.type
item.page.type-orlis
KO
Authors
Abstract
Algorithmen zum Aufsuchen von Alternativrouten in Netzen erfordern zwar hohe Rechenzeiten und beanspruchen viel Speicherraum in EDV-Anlagen, doch dürfen diese beiden Kriterien nicht der Anlaß sein, zugunsten ihrer Senkung ungenauer zu arbeiten. Es wird ein neuer Alternativroutensuchalgorithmus vorgestellt, der auf altes Gedankengut zurückgreift. Die Ergebnisse seiner Anwendung auf ein Netzbeispiel werden mit denen eines bekannten Algorithmus verglichen. Es zeigt sich, daß durch den bekannten Algorithmus zwar ähnlich viele Wege wie mit dem neuen gefunden werden, doch werden konzeptionelle Unterschiede deutlich, die sich in den Längen der aufgefundenen Wege widerspiegeln. Der neue Algorithmus findet im Prinzip zum Teil andere Wege mit kürzerer Weglänge. difu
Description
Keywords
item.page.journal
item.page.issue
item.page.dc-source
Schütte, K. u.a.: Aspekte des Stadtbauwesens.Hrsg.: TU Braunschweig., Braunschweig:(1981), S. 95-106, Abb.; Tab.
item.page.pageinfo
Citation
item.page.subject-ft
item.page.dc-subject
item.page.subject-tt
item.page.dc-relation-ispartofseries
Veröffentlichungen des Instituts für Stadtbauwesen; 29