Optimal Paths in Directed Graphs

Michal Mankowski*, Mikhail Moshkov

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

The problem of path length minimization in graphs is very well known. There are algorithms solving this problem based on a greedy approach such as Dijkstra’s algorithm [2], algorithms based on a dynamic programming approach such as Floyd-Warshall algorithm [3, 6], etc.

Original languageEnglish (US)
Title of host publicationStudies in Systems, Decision and Control
PublisherSpringer Science and Business Media Deutschland GmbH
Pages75-86
Number of pages12
DOIs
StatePublished - 2021

Publication series

NameStudies in Systems, Decision and Control
Volume331
ISSN (Print)2198-4182
ISSN (Electronic)2198-4190

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Control and Systems Engineering
  • Automotive Engineering
  • Social Sciences (miscellaneous)
  • Economics, Econometrics and Finance (miscellaneous)
  • Control and Optimization
  • Decision Sciences (miscellaneous)

Fingerprint

Dive into the research topics of 'Optimal Paths in Directed Graphs'. Together they form a unique fingerprint.

Cite this