Finds optimal trees in weighted graphs. In particular, this package provides solving tools for minimum cost spanning tree problems, minimum cost arborescence problems, shortest path tree problems and minimum cut tree problem.
Package: | optrees |
Type: | Package |
Version: | 1.0 |
Date: | 2014-09-01 |
License: | GPL-3 |
The most important functions are getMinimumSpanningTree, getMinimumArborescence, getShortestPathTree and getMinimumCutTree. The other functions included in the package are auxiliary ones that can be used independently.
Manuel Fontenla <manu.fontenla@gmail.com>
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.