A dynamic programming algorithm for solving the k-Color Shortest Path Problem.

Daniele Ferone Paola Festa Serena Fugaro Tommaso Pastore

Published in: Optim. Lett. (2021)

Keyphrases

shortest path problem
shortest path
single source
interval data
combinatorial optimization problems
color images
directed graph
color information
multiple objectives
bi objective
combinatorial optimization
directed acyclic graph
cost function
color correction
neural network
color space
data streams
search algorithm