Search for \(C\)-optimal routes in graphs

DOI10.1134/S0005117917110091zbMath1383.05296OpenAlexW2767975100MaRDI QIDQ2413117

Yu. V. Bugaev, S. V. Chikunov, F. A. Muzalevskii

Publication date: 9 April 2018

Published in: Automation and Remote Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0005117917110091

zbMATH Keywords

dynamic programmingchoice functionbinary relation

Mathematics Subject Classification ID

Dynamic programming (90C39) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Cites Work

• Unnamed Item
• Unnamed Item
• The dynamic programming method in systems with states in the form of distributions
• Generalization of the dynamic programming scheme
• Path Independence, Rationality, and Social Choice

This page was built for publication: Search for \(C\)-optimal routes in graphs