hgeometry-0.12.0.0: Geometric Algorithms, Data structures, and Data types.
Copyright(C) David Himmelstrup
Licensesee the LICENSE file
MaintainerDavid Himmelstrup
Safe HaskellNone
LanguageHaskell2010

Algorithms.Geometry.SSSP.Naive

Description

 
Synopsis

Documentation

sssp :: (Real r, Fractional r) => SimplePolygon p r -> SSSP Source #

\( O(n^3) \) Single-Source Shortest Path.

sssp' :: (Real r, Fractional r) => SimplePolygon p r -> Vector SSSP Source #

\( O(n^3) \) Single-Source Shortest Path from all vertices.