| Name : R-pcSteiner
| |
| Version : 1.0.0.1
| Vendor : obs://build_opensuse_org/devel:languages:R
|
| Release : lp156.6.1
| Date : 2024-06-24 14:43:37
|
| Group : Development/Libraries/Other
| Source RPM : R-pcSteiner-1.0.0.1-lp156.6.1.src.rpm
|
| Size : 0.24 MB
| |
| Packager : https://www_suse_com/
| |
| Summary : 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.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/devel:/languages:/R:/autoCRAN/15.6/x86_64 |
