Computing $$k$$ shortest paths from a source node to each other node

Abstract The single-pair K shortest path (KSP) problem can be described as finding $$k$$ least cost paths through a graph between two given nodes in a non-decreasing order, while single-source KSP algorithms aim to find KSPs from a given node to each other node. However, little effort has been devot...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Liu, Guisong [verfasserIn]

Qiu, Zhao

Qu, Hong

Ji, Luping

Takacs, Alexander

Format:

Artikel

Sprache:

Englisch

Erschienen:

2014

Schlagwörter:

K shortest path problem

Single-pair KSP

Single-source KSP

Anmerkung:

© Springer-Verlag Berlin Heidelberg 2014

Übergeordnetes Werk:

Enthalten in: Soft computing - Springer Berlin Heidelberg, 1997, 19(2014), 8 vom: 21. Aug., Seite 2391-2402

Übergeordnetes Werk:

volume:19 ; year:2014 ; number:8 ; day:21 ; month:08 ; pages:2391-2402

Links:

Volltext

DOI / URN:

10.1007/s00500-014-1434-2

Katalog-ID:

OLC2034878183

Nicht das Richtige dabei?

Schreiben Sie uns!