DESCRIPTION

Package: pcSteiner
Type: Package
Version: 1.0.0
Date: 2020-08-21
Title: Convenient Tool for Solving the Prize-Collecting Steiner Tree Problem
Description: The Prize-Collecting Steiner Tree problem asks to find a subgraph
    connecting a given set of vertices with the most expensive nodes and least
    expensive edges. Since it is proven to be NP-hard, exact and efficient algorithm
    does not exist. This package provides convenient functionality for obtaining an
    approximate solution to this problem using loopy belief propagation algorithm.
Author: Aleksei Krasikov <krasikov.as@phystech.edu>
Maintainer: Aleksei Krasikov <krasikov.as@phystech.edu>
URL: https://github.com/krashkov/pcSteiner
BugReports: https://github.com/krashkov/pcSteiner/issues
Depends: R (>= 3.1.0),
    igraph (>= 0.6.0)
Imports: stats
Suggests: 
    knitr,
    rmarkdown
VignetteBuilder: knitr
License: GPL-3
Repository: CRAN
Encoding: UTF-8
RoxygenNote: 7.1.1