Keyphrases
- minimum cost
- spanning tree
- undirected graph
- np hard
- network flow
- approximation algorithms
- network flow problem
- minimum cost path
- capacity constraints
- network simplex algorithm
- edit operations
- graph mining
- graph representation
- weighted graph
- integer programming
- shortest path
- adjacency matrix
- graph matching
- directed graph
- minimum cost flow
- graph theoretic
- worst case