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á bibliografie

Vydáno 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:	angličtina
Vydáno:	Yaroslavl State University 28.04.2023
Témata:	multiple graph multiple path polynomial algorithm reachability set shortest path
ISSN:	1818-1015, 2313-5417
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!