| Copyright | (C) David Himmelstrup |
|---|---|
| License | see the LICENSE file |
| Maintainer | David Himmelstrup |
| Safe Haskell | None |
| Language | Haskell2010 |
Algorithms.Geometry.SSSP.Naive
Description
Synopsis
- sssp :: (Real r, Fractional r) => SimplePolygon p r -> SSSP
- sssp' :: (Real r, Fractional r) => SimplePolygon p r -> Vector SSSP
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.