An Incremental Algorithm for a Generalization of the Shortest-Path Problem

Journal of Algorithms

doi 10.1006/jagm.1996.0046

Full Text

Abstract

Available in

Date

Authors

Publisher

Elsevier BV

Related search

A Parallel Shortest Augmenting Path Algorithm for the Assignment Problem

1989English

An Algorithm of Searching for the Shortest Path

2017English

A Shortest-Path Algorithm for the Departure Time and Speed Optimization Problem

Transportation Science
CivilTransportationStructural Engineering
2018English

Fast Implementation of Dijkstra's Algorithm for the Large-Scale Shortest Path Problem

Transactions of the Operations Research Society of Japan
2011English

An Associative Version of the Ramalingam Decremental Algorithm for the Dynamic All-Pairs Shortest-Path Problem

Bulletin of the Novosibirsk Computing Center. Series:Computer Science
2016English

The Shortest Path Problem for a Multiple Graph

Modeling and Analysis of Information Systems
2017English

Corrigendum to "An Incremental Algorithm for Constructing Shortest Watchman Routes"

International Journal of Computational Geometry and Applications
GeometryApplied MathematicsComputational TheoryComputational MathematicsMathematicsTheoretical Computer ScienceTopology
1999English

An Improving Dynamic Programming Algorithm to Solve the Shortest Path Problem With Time Windows

Electronic Notes in Discrete Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2010English

An Improved SPFA Algorithm for Single-Source Shortest Path Problem Using Forward Star Data Structure

International Journal of Managing Information Technology
2014English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy