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...

Celý popis

Podrobná bibliografia

Vydané v:	Modelirovanie i analiz informacionnyh sistem Ročník 30; číslo 1; s. 6 - 15
Hlavný autor:	Smirnov, Alexander Valeryevich
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Yaroslavl State University 28.04.2023
Predmet:	multiple graph multiple path polynomial algorithm reachability set shortest path
ISSN:	1818-1015, 2313-5417
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!