The Optimized Algorithm of Finding the Shortest Path in a Multiple Graph

In this paper, we study undirected multiple graphs of any natural multiplicity $k>1$. There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types is a union of $k$ linked edges, which connect 2 or $(k+1)$ vertices, correspondingly. The linked ed...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Modelirovanie i analiz informacionnyh sistem Jg. 30; H. 1; S. 6 - 15
1. Verfasser:	Smirnov, Alexander Valeryevich
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Yaroslavl State University 28.04.2023
Schlagworte:	multiple graph multiple path polynomial algorithm reachability set shortest path
ISSN:	1818-1015, 2313-5417
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!