rsppfp: Package: rsppfp
In rsppfp: R's Shortest Path Problem with Forbidden Subpaths
Description
Transformation algorithms to translate the SPPFP (Shortest Path Problem with Forbidden
Paths) to a traditional shortest-path problem that includes the forbidden paths.
Details
The SPPFP is a variant of the traditional shortest path problem, in which no solution
can include any path listed on a known set of forbidden paths. The current approach
to solve this is to translate the existing graph, and its set of forbidden paths,
to a graph in which no path will include any forbidden sequence.
This package provides straightforward parallel processing capabilities, as well as
translation functions to use the algorithms on undirected graphs. It is highly
compatible with other network research packages, as it only uses native R data types.
rsppfp documentation built on May 1, 2019, 10:27 p.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Description
Transformation algorithms to translate the SPPFP (Shortest Path Problem with Forbidden Paths) to a traditional shortest-path problem that includes the forbidden paths.
Details
The SPPFP is a variant of the traditional shortest path problem, in which no solution can include any path listed on a known set of forbidden paths. The current approach to solve this is to translate the existing graph, and its set of forbidden paths, to a graph in which no path will include any forbidden sequence. This package provides straightforward parallel processing capabilities, as well as translation functions to use the algorithms on undirected graphs. It is highly compatible with other network research packages, as it only uses native R data types.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.