< Back to Article
A construction heuristic for the capacitated Steiner tree problem
Fig 6
Vienna G time evolution by method.
Evolution of the time cost of Dijkstra, SPH and CSPH. Includes a quadratic and linear function to compare trends.
doi: https://doi.org/10.1371/journal.pone.0270147.g006