optrees (version 1.0)

optrees-package: Optimal Trees in Weighted Graphs

Description

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.

Arguments

Details

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.