trends.barnas.net

method · first seen 5 Nov 2026

min-plus semiring shortest paths

Also: tropical algebra shortest paths

Computing shortest-path distances using min-plus algebra, enabling incremental and matrix-form distance queries.

Mentions per week

0119 May11 Aug10 NovPapersCodeDiscussion

PapersCodeDiscussion

Earliest sources

Latest sources

Mentioned together with

multi-robot exploration