Tag: 28. Oktober 2016

Home
2016
Oktober
28

Solving the Shortest Path Problem (5) – Benchmarks

28. Oktober 201625. Februar 2017 johannes2 CommentsAnalyse, Cpp, GIS, OptimizationBenchmark, BGL, Boost, C#, Dijkstra, Graph, LEMON, Shortest Path

This article of 2012 at http://stegua.github.io/ shows, that the type of the priority queue of a shortest path solver is crucial for the solving time. You have to agree with that, but there is another point to mention: the choice of Read More

Solving the Shortest Path Problem (4) – Comparison of LEMON and BGL

28. Oktober 20161. November 2016 johannes1 CommentAnalyse, Cpp, GIS, OptimizationBoost, Cpp, Dijkstra, Graph, LEMON, LEMON vs Boost

In the previous articles I explained the usage of the APIs of LEMON and Boost Graph Library (BGL). Now I want to sum up the differences of them. Of course this is very opinion-based. 1. Simplicity LEMON has despite its Read More

UNIGIS Absolvent

Andere Blogs

Orgismus
Spatial DBAdvisor
Spatial Horizons